1013 数素数 (20 分)
发布日期:2021-06-29 22:19:42
浏览次数:3
分类:技术文章
本文共 724 字,大约阅读时间需要 2 分钟。
1013 数素数 (20 分)
令 P i 表示第 i 个素数。现任给两个正整数 M≤N≤10 4 ,请输出 P M 到 P N 的所有素数。输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。输出格式:
输出从 P M 到 P N 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:
5 27 输出样例: 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 #include<stdio.h> #include<math.h> int main() { //是素数的个数而不是素数的范围; int a,b,i,j,k=0,n[200005]={0},count=0;//解决测试点4的方法是 1,数组的长度要足够大; for(i=2;i<=200000;i++)//2,定义的长度要尽量远大于题中所给的长度; { for(j=2;j<=sqrt(i);j++) { if(i%j= =0) break; } if(j>sqrt(i)) n[k++]=i; } scanf("%d %d",&a,&b); for(i=a;i<=b&&count<k;i++)//使输出的素数的个数在k个之内; { if(count<k) printf("%d",n[i-1]);//易错点 是n[i-1]并不是n[i];因数组的下标是从零开始的; count++; if(count%10!=0&&count<b-a+1) printf(" “); if(count%10==0) { printf(”\n"); } } }转载地址:https://dingshijie.blog.csdn.net/article/details/87426342 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月15日 10时37分38秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
CodeForces - 761C Dasha and Password (思维 暴力)
2019-04-30
POJ - 2481 Cows (树状数组 入门题)
2019-04-30
ACM-ICPC 2018 焦作赛区网络预赛 I. Save the Room
2019-04-30
CodeForces - 987C Three displays (暴力/dp)
2019-04-30
计蒜客 NAIPC 2016 F. Mountain Scenes(dp)
2019-04-30
牛客国庆集训派对Day4——I 连通块计数(思维)
2019-04-30
牛客国庆集训派对Day4——G 区间权值(找规律,双重前缀和)
2019-04-30
牛客国庆集训派对Day5——L 数论之神(找规律/数论)
2019-04-30
CodeForces - 629B Far Relative’s Problem(模拟)
2019-04-30
Python列表生成式
2019-04-30
CodeForces - 1059B Forgery (思维)
2019-04-30
CodeForces - 456C Boredom (dp)
2019-04-30
CodeForces - 960B Minimize the error (思维,贪心)
2019-04-30
CodeForces - 97B Superset (思维/分治/构造)
2019-04-30
CodeForces - 675A Infinite Sequence(简单数论 细节)
2019-04-30