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;
    }