文章标题

最新推荐文章于 2024-04-22 16:59:44 发布

原创最新推荐文章于 2024-04-22 16:59:44 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

本文通过两个C语言程序实现计算特定范围内素数的数量，并将这些素数存储到数组中以便进一步使用。首先介绍如何筛选出小于100000的所有素数并计算总数为11301个。接着展示如何将前12000个素数存储到数组b[]中，并按要求格式输出指定范围内的素数。

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

先算一下多大的正整数范围内有超过10000个素数

#include<stdio.h>
#define MAX 120000
//calculate the number of positive prime numbers smaller than 100000
int main()
{
    int a[MAX]={0};
    int i,j,count=0;
    for(i=2;i<MAX;i++)
    {
        for(j=2*i;j<MAX;j+=i)
        {   
            a[j]=1;
        }
    }
    for(i=2;i<MAX;i++)
        if(!a[i])
            count++;
    printf("%d\n",count);
    return 0;
}

有11301个
再做题
把素数存入数组b[], b[i]是第i-1个素数

#include<stdio.h>
#define MAX 120000

int main()
{
    int a[MAX]={0};
    int b[12000]={0};
    int i,j,count=0;
    int M,N;
    for(i=2;i<MAX;i++)
    {
        for(j=2*i;j<MAX;j+=i)
        {   
            a[j]=1;
        }
    }
    for(i=2;i<MAX;i++)
        if(!a[i])
        {
            b[count++]=i;
        }
    scanf("%d%d",&M,&N);
    count=0;
    for(i=M-1;i<N;i++)
    {
        count++;
        printf("%d",b[i]);
        if(count%10==0||i==N-1)
            printf("\n");
        else 
            printf(" ");
    }
    return 0;
}