首页 > 代码库 > PAT乙级 1013. 数素数 (20)
PAT乙级 1013. 数素数 (20)
1013. 数素数 (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。
输入格式：
输入在一行中给出M和N，其间以空格分隔。
输出格式：
输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。
输入样例：5 27输出样例：
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
1 #include "stdio.h" 2 #include"string.h" 3 int IsPrime(int x); 4 int main() 5 { 6 int a,j,i=0,pn=0,pm=0; 7 int prime[100000]={0}; 8 scanf("%d %d",&pn,&pm); 9 for(j=2;i<=pm;j++)10 {11 if(IsPrime(j))12 prime[i++]=j;13 }14 printf("%d",prime[pn-1]);15 for(i=pn;i<pm;i++)16 {17 if((i-pn+1)%10==0) printf("%d",prime[i]);18 else printf(" %d",prime[i]);19 if((i-pn+1-9)%10==0)printf("\n");20 }21 22 23 return 0;24 }25 int IsPrime(int x)26 {27 int i;28 for(i=2;i*i<=x;i++)29 {if(x%i==0) return 0;}30 return 1;31 32 }
PAT乙级 1013. 数素数 (20)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。