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