static void Main(string[] args)
{
//方法1:
//int a = 0; int b = 0;
//Console.WriteLine("100-200之间的素数:");
//for (a= 100; a <= 200; a++)
//{
// for (b = 2; b < a; b++)
// {
// if (a % b == 0)
// {
// break;
// }
// }
// if (a == b)
// {
// Console.WriteLine(a);
// }
//}
//----------------------------------------------------------------------------
//方法2:
//for (int i = 101; i <= 200; i++)
//{
// for (int j = 2; j < i; j++)
// {
// if (i % j == 0)
// {
// break;
// }
// if (j == i - 1)
// {
// Console.WriteLine(i);
// }
// }
//}
//----------------------------------------------------------------------------
//方法3:(通过bool变量判断跳出条件)
//for (int i = 101; i <= 200; i++)
//{
// bool f = true;
// for (int j = 2; j < Math.Ceiling(Math.Sqrt(i)); j++)
// {
// if (i % j == 0)
// {
// f = false;
// break;
// }
// }
// if (f)
// {
// Console.WriteLine(i);
// }
//}
Console.ReadKey();
}
求素数的几种算法
最新推荐文章于 2023-04-23 21:53:53 发布