首页 > 代码库 > *1013. 数素数
*1013. 数素数
1 /* 2 * Main.c 3 * 1013. 数素数 4 * Created on: 2014年8月30日 5 * Author: Boomkeeper 6 ********部分通过******** 7 */ 8 #include <stdio.h> 9 10 int isPrime(int in){11 12 int ret = 1;13 int i;14 if(in==1)15 ret = 0;16 for(i=3;i<in;i+=2)17 if(in%i==0){18 ret = 0;19 break;20 }21 22 return ret;23 }24 25 int main(void){26 27 int i;28 int m,n;//题目中的m n29 int count=0;//计数输出素数的个数,用于换行30 int primeNum=1;//计数自然数中素数的个数31 32 scanf("%d %d",&m,&n);33 34 for(i=3;;i+=2){35 if(isPrime(i)==1){36 primeNum++;//根据题意,3是第二个素数37 if(primeNum>=m && primeNum<=n){38 if(count==9 || primeNum==n){39 printf("%d\n",i);40 count=0;41 } else{42 printf("%d ",i);43 count++;44 }45 }46 if(primeNum>n)47 break;48 }49 }50 51 return 0;52 }
题目链接:
http://pat.zju.edu.cn/contests/pat-b-practise/1013
.
*1013. 数素数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。