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 43 47 53 59 61 67 71 73 79 83 89 97 101 103 ###代码实现 ``` #include <windows.h> #include <math.h> #include <stdio.h> int sushu(int k) { int i; for(i=2;i<=sqrt(k);i++) if(k%i==0) return 0; return 1; } int main() { int i,N,M; int t = 0; int k = 0; int s = 1; scanf("%d %d",&N,&M); i = 2; while(s) { if(sushu(i)) { t++; if((t>=N) && (t<M)) { k++; if(k%10==0) printf("%d\n",i); else printf("%d ",i); } if (t==M) { printf("%d\n",i); s = 0; } } i++; } system("pause"); return 0; } ```