PTA basic 1013 数素数 (20 分) c语言实现(gcc)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了PTA basic 1013 数素数 (20 分) c语言实现(gcc),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1430字,纯文字阅读大概需要3分钟。
内容图文
![PTA basic 1013 数素数 (20 分) c语言实现(gcc)](/upload/InfoBanner/zyjiaocheng/1005/a143b3a684fb4b4a98828221b60372d6.jpg)
令 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
解题思路
1.素数判定思路参考PTA1007
2.用于储存素数的数组边界值以及用于取得前10000个素数的i的范围, 百度查得第10000个素数是104729,因此 i要至少循环到105000,且用于存储素数的数组要取到10002以上;
3.输出格式要特别注意一下,尤其是每行第一个数字前面和最后一个数字后面没有空格
1 #include "stdio.h" 2 #include "math.h" 3 int isPrimeNum(int n){//素数判定 4 int temp=sqrt(n),i;//取到根号n的值用于判定即可 5 for(i=2;i<=temp;i++){ 6 if(n%i==0)return 0; 7 } 8 if(i>temp)return 1;//不能被 2到根号n整除即为素数 9 return 0; 10 } 11 12 int main(){ 13 int m,n,i,arr[15000],j,count=0; 14 arr[0]=2; 15 j=1; 16 for(i=3;i<110000;i++){//第10000个素数在104927 17 if(isPrimeNum(i))arr[j++]=i; 18 } 19 scanf("%d %d",&m,&n); 20 for(i=m-1;i<n;i++){//循环输出第m到第n位素数 21 if(count==0){ 22 printf("%d",arr[i]); 23 count++; 24 }else if(count==9){ 25 printf(" %d\n",arr[i]); 26 count=0; 27 }else {printf(" %d",arr[i]); 28 count++; 29 } 30 } 31 return 0; 32 }
内容总结
以上是互联网集市为您收集整理的PTA basic 1013 数素数 (20 分) c语言实现(gcc)全部内容,希望文章能够帮你解决PTA basic 1013 数素数 (20 分) c语言实现(gcc)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。