题目描述
用筛选法求出n以内的全部质数,并按每行五个数显示。每一个数输出的场宽是5。
输入
100
输出
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
满分代码:
#include<bits/stdc++.h>
using namespace std;
int main() {
int i,j,n,m=0;
scanf("%d",&n);
for(i=2; i<=n; i++) {
for(j=2; j<=i-1; j++) {
if(i%j==0)
break;
}
if(j>=i) {
printf("%5d",i);
m++;
if(m%5==0)
printf("\n");
}
}
return 0;
}