求质数（素数）
发布时间
阅读量：
阅读量
素数（prime number）亦称质数，在数学领域内具有无限多个实例。任何一个大于1的自然数，在其因子里除了1和它本身外没有其他因数值时，则被称为素数值；反之则称为合数值。
最小的质数是2。
目前为止，人们未找到一个公式可求出所有质数。
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace _1000以内的素数
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("1000以内的素数有：");
Console.Write(2); //质数是从2开始的
int i, j;
for (i = 3; i < 1000; i += 2) //偶数不是质数，所以可以直接加2
{
for (j = 2; j <= Math.Sqrt(i); j++)
{
if (i % j == 0) //不是质数，例如 9%3
break; //退出内层for循环
}
if (i % j != 0) //等于0（非质数）的 不输出。
Console.Write(' ' + i.ToString());
}
Console.ReadLine();
}
}
}
代码解释全部评论 (0)
还没有任何评论哟~