PAT 乙级 1013. 数素数 (C语言版)

1. 数素数 (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 <stdio.h>    #include <math.h>    int judge(int t);    int main(){        int m = 0,n = 0;        scanf("%d%d",&m,&n);        if( n > 100000 || m > n || m < 1){            return 0;        }        int i = 2,gogogo = 1;        int cnt = 0;        int p = 0;        for(; ;i++){            if (judge(i)) {                cnt++;                if (cnt >= m && cnt<= n) {                    p++;                    if (p % 10 == 0) {                         printf("%d\n",i);                    }else{                            if(cnt == n){                         printf("%d",i);                         break ;                        }                     printf("%d ",i);                        }                }            }            if(cnt > n){                break;            }        }        return 0;    }    int judge(int t){        int tmp = (int)sqrt(t);        for (int y = 2; y <= tmp ; y++) {            if (t % y == 0) {                return 0;            }        }        return 1;    }