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