求质数（素数）

来源：互联网发布：java基础语言编辑：程序博客网时间：2024/04/29 16:24

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了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 0