C语言埃氏筛法求素数

题目

用埃拉托色尼筛选法求素数，n（<1000）由用户输入。每行输出5个；

原理

首先将0、1排除：

对于初始队列{2,3,4,5,6,7,8,9,10,11,12,13,14……n},操作步骤如下：

(1)输出最小的素数2，然后筛选掉2的倍数，剩下{3,5,7,9,11,13,……}

(2)输出最小的素数3，然后筛选掉3的倍数，剩下{5,7,11,13,……}

(3)输出最小的素数5，然后筛选掉5的倍数，剩下{7,11,13,……}

继续上面步骤，直到队列为空。

代码

#include <stdio.h>
#include <math.h>int main(){int prime[1001];int count=0,n;printf("请输入一个>2的整数：");scanf("%d",&n);for(int i=0;i<=n;i++){prime[i]=1;                            //初始化所有的数为素数 因为经过前一次筛选，后面第一个剩下的数一定是素数}for(int i=2;i<=sqrt(n);i++){               //从第一个素数2开始筛选if(prime[i]){                          //如果是素数for(int j=2*i;j<=n;j+=i){          //则剔除掉它的倍数prime[j]=0;}}}for(int i=2;i<=n;i++){if(prime[i]){count++;printf("%-4d ",i);if(count%5==0)putchar('\n');}}printf("count=%d",count);return 0;
}

运行示例

请输入一个>2的整数：60
2    3    5    7    11
13   17   19   23   29
31   37   41   43   47
53   59   count=17

C语言埃氏筛法求素数相关推荐

Java用“埃氏筛法”求素数
用"埃氏筛法"求素数. 先去掉2的倍数,再去掉3的倍数,再去掉4的倍数,--依此类推,最后剩下的就是素数. 要求:使用数组,使用数组的长度,使用增强的for语句 import ja ...
埃氏筛法求素数（C语言）
问题要求: 用埃氏筛法求100000以内的素数,并输出总个数. 知识简介: 埃氏筛法,全名埃拉托斯特尼筛法,也叫爱氏筛法,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法. 要得到自然数 ...
用“埃氏筛法”求2～10000以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。
需求:用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数.(JAVA语言编写) 埃氏筛选:要 ...
【中国大学MOOC】java程序设计-week3-用“埃氏筛法”求2～100以内的素数
1.题目用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语 ...
Week 2互评作业：用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。
用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语句. pa ...
Week3 互评作业：用“埃氏筛法”求2～100以内的素数。java实现
问题描述用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语 ...
C++Eratosthenes埃氏筛法获取素数列表的实现算法(附完整源码)
C++Eratosthenes埃氏筛法获取素数列表的实现算法 C++Eratosthenes埃氏筛法获取素数列表的实现算法完整源码(定义,实现,main函数测试) C++Eratosthenes埃氏筛 ...
埃氏筛法求质数（例如：200以内的质数）
传统求质数全部遍历,是否有因数可以整除 private boolean isPrime(int n){if(n < 2){return false;}if(n == 2 || n == 3 | ...
埃氏筛法（素数筛选）
代码如下: //Wecccccccc //2021.1.6 #include <iostream> using namespace std; int vis[100000]; //0为素数 ...

C语言埃氏筛法求素数

题目

原理

代码

运行示例

C语言埃氏筛法求素数相关推荐

最新文章

热门文章

C语言 埃氏筛法求素数

题目

原理

代码

运行示例

C语言 埃氏筛法求素数相关推荐

最新文章

热门文章

C语言埃氏筛法求素数

C语言埃氏筛法求素数相关推荐