求质数（素数）

最新推荐文章于 2022-06-23 21:03:58 发布

Peter-H

最新推荐文章于 2022-06-23 21:03:58 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：质数素数

本文链接：https://blog.youkuaiyun.com/bigpudding24/article/details/45071983

数据结构与算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的C#程序，用于找出1000以内的所有质数。程序通过遍历3到999之间的奇数，检查它们是否能被2到其平方根之间的数整除，来判断并输出质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

质数（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();
        }
    }
}