本題要求輸出2到n之間的全部素數，每行輸出10個。素數就是只能被1和自身整除的正整數。注意：1不是素數，2是素數。
輸入格式:
輸入在一行中給出一個長整型范圍內的整數。
輸出格式:
輸出素數，每個數占6位，每行輸出10個。如果最后一行輸出的素數個數不到10個，也需要換行。
輸入樣例:
10
結尾無空行
輸出樣例:
2 3 5 7
結尾無空行
answer
#include <stdio.h>
#include <math.h>
int prime(int n) {
int i,flag = 1;
if(n <= 1)
flag = 0;
for(i = 2;i <= sqrt(n);i++) {
if(n % i == 0) {
flag = 0;
break;
}
}
if(flag == 0)
return 0;
if(flag == 1)
return 1;
}
int main(){
int n,cnt = 1;
scanf("%d",&n);
for(int i = 2;i <= n;i++) {
if(prime(i)) {
printf("%6d",i);
if(cnt++%10 == 0)
printf("\n");
}
}
return 0;
}