本文介绍了一个简单的素数判断算法实现。通过输入一个整数，该算法可以判断该数是否为素数。具体做法是利用平方根特性减少不必要的检查，提高效率。
//输入一个整数，判断其是否为素数
//class suShu
//{
// static void sushu(int n)
// {
// int i,k=(int)Math.Sqrt(n);
// for (i = 2; i < k+1; i++)
// {
// if (n % i == 0)
// {
// Console.WriteLine("The number you input is not a SuShu.");
// break;
// }
// else continue;
// }
// if(i>k)
// Console.WriteLine("The number you input is a SuShu.");
// }
// static void Main()
// {
// Console.WriteLine("Input an int number:");
// string str=Console.ReadLine();
// int n=Int32.Parse(str);
// sushu(n);
// Console.ReadKey();
// }
//}
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
