标签：
令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。
输入格式：
输入在一行中给出M和N，其间以空格分隔。
输出格式：
输出从PM到PN的所有素数，每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 #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 }
标签：
原文地址：http://www.cnblogs.com/zle1992/p/5911153.html
