PTA-輸出N以內的所有素數

                                        輸出N以內的所有素數

編程找出N(2≤N≤500)以內(即小於等於N)的所有素數。

輸入格式:

輸入整數N(2≤N≤500)。

輸出格式:

每8個一行輸出N以內的所有素數。注意每個數據均佔5列，且採用右對齊。

輸入樣例1:

50

輸出樣例:

    2    3    5    7   11   13   17   19
   23   29   31   37   41   43   47

 

解答：

#include<stdio.h>
#include<math.h>

int main()
{
    int N, i, j, flag, count;
    scanf("%d", &N);
    count = 0;
    for(i=2; i<=N; i++){
        flag = 1;
        for(j=2; j<=sqrt(i); j++){
            if(i % j == 0){
                flag = 0;
                break;
            }
        }
        if(flag == 1){
            count++;
            if(count % 8 == 0) printf("%5d\n", i);
            else printf("%5d", i);
        }
    }
    return 0;
}