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

最新推荐文章于 2022-11-10 19:48:39 发布

ShawnWang1994

最新推荐文章于 2022-11-10 19:48:39 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/ShawnWang1994/article/details/94384620

面试题专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用C语言实现的素数筛选算法，通过定义数组存储已知素数并利用调整函数判断新数是否为素数，最终输出2到2000之间的所有素数。该算法首先初始化数组a存储首个素数2，随后遍历2到2000的每个数，检查其是否能被已知素数整除，若不能则将其标记为素数并存储至数组中。

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

解答;

#include<stdio.h>
#include<stdbool.h>
int a[2000]={2};//定义a来存储素数
static int count=1;

bool adjust(int value)
{
    int i;
    for(i=0;i<count;i++)
    {
        if(value==2)//如果输入的值是2，则2是素数，返回true
            return true;
        if(value%a[i]==0)//如果后面的数能被之前所找到素数整除，则它也是素数
            return false;
    }
    a[count++]=value;//将是素数的存入a中
    return true;
}

int main(int argc, const char *argv[])
{
    int j,i;
    for(i=2;i<2000;i++)//2~2000
    {
        adjust(i);
    }
    for(j=0;j<count;j++)
    {
        printf("%d\t",a[j]);//输出
    }
    printf("\n");                          
    return 0;