#include <stdio.h>
#include <string.h>
#include <math.h>
#define MAXNUM 1000001
int mark[MAXNUM];
int main() {
int N,M;
scanf("%d %d",&N,&M);
memset(mark, 1, sizeof(mark));
mark[0]=0;
mark[1]=0;
for (int i=2;i<=sqrt(N);i++) {
if(mark[i])
for(int j=i+i;j<=N;j+=i)
mark[j]=0;
}
for(int i=M;i<=N;i++)
if(mark[i])
printf("%d\n",i);
return 0;
}
求整数N以内的所有质数(筛选法)
原创
©著作权归作者所有:来自51CTO博客作者小魏同学yyds的原创作品,请联系作者获取转载授权,否则将追究法律责任
求整数N以内的所有质数(筛选法)
上一篇:爬楼梯
下一篇:二分搜索(折半查找)
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
groovy使用stream语法递归筛选法求N以内的质数
本人最近读完一本书《质数的孤独》,里面讲到孪生质数,就想查一下孪生质数的分布情况。
java i++ 自动化测试 测试框架 linux -
java用递归筛选法求N以内的孪生质数(孪生素数)
到孪生质数,就想查一下孪生质数的分布情况。其中主要用到了计算质数(素
i++ linux 筛选法 公众号 递归 -
筛法求质数python 用筛法求100以内的质数
用筛法求出100以内的全部素数,并按每行五个数显示
筛法求质数python #include i++ 整除