7-14 输出N以内的所有素数 (4.5) (15分)
编程找出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>
int main(){
int N,i,j,a=0;
scanf("%d",&N);
for(i=2;i<=N;i++){
for(j=2;j<=i;j++){
if(i%j== 0&&i!=j){
break;
}
if(i%j== 0&&i== j){
printf("%5d",i);
a++;
if(a==8){
printf("\n");
a=0;
}
}
}
} return 0;
}