埃氏筛法（c语言）

2021-10-06 14:31:43 阅读：180 来源： 互联网

标签：埃氏语言筛法 nums int scanf MAXSIZE 素数 printf

思路：我们可以建立一个大一点的数组，用来存储每个数是否是素数（素数用1表示，非素数用0表示），我们每找到一个素数就把他们的倍数变成非素数。
思路非常简单接下来就直接上代码吧

//这个是主要步骤的实现代码
for(int i = 2;  i * i <= MAXSIZE; i++)
    {
        if(nums[i])
        {
            for(int j = i + i; j < MAXSIZE; j += i)
            {
                nums[j] = 0;
            }
        }
    }

接下来让我们进行一些测试

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100000005
int nums[MAXSIZE]={0, 0};

int main()
{
    int n;
    for(int i = 2; i < MAXSIZE; i++)
    {
         nums[i] = 1;
    }
    for(int i = 2;  i * i <= MAXSIZE; i++)
    {
        if(nums[i])
        {
            for(int j = i + i; j < MAXSIZE; j += i)
            {
                nums[j] = 0;
            }
        }
    }
    printf("输入几组判断数据");
    scanf("%d", &n);
    while(n--)
    {
        int s;
        scanf("%d", &s);
        if(nums[s])
            printf("是素数\n");
        else
            printf("不是素数\n");
    }
    return 0;
}

素数测试用例

标签：埃氏,语言,筛法,nums,int,scanf,MAXSIZE,素数,printf
来源： https://blog.csdn.net/weixin_52258951/article/details/120624250

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

埃氏筛法（c语言）