求2~2000的所有素数.有足够的内存,要求尽量快

最新推荐文章于 2022-02-15 17:57:56 发布

unictimes

最新推荐文章于 2022-02-15 17:57:56 发布

阅读量961

点赞数 1

CC 4.0 BY-SA版权

分类专栏：软件类面试 Visual studio 2012

本文链接：https://blog.youkuaiyun.com/unictimes/article/details/47067289

Visual studio 2012 同时被 2 个专栏收录

7 篇文章

订阅专栏

软件类面试

2 篇文章

订阅专栏

本文介绍了一种通过筛选法寻找2000以内所有素数的C++程序设计方法。该算法从2开始，逐个判断每个整数是否为素数，并将素数存储在一个数组中。最终程序会输出所有找到的素数。

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

#include <iostream>
#include <cmath>
using namespace std;
static int t = 1;
int Prime[2000] = {2};
bool FindPrime (int n)
{
    if(n == 2)
        return true;
    for(int i = 0; i < t; i++)
    {
        if(n % Prime[i] == 0) 
            return false;
    }
    Prime[t++] = n;
}

int main()
{
    for(int i = 2; i < 2000; i++)
    {
        FindPrime (i);
    }
    for(int j = 0; j < t; j++)
    {
        cout<<Prime[j]<<' ';
    }
}