jzxx4370筛选法求质数

题目描述
用筛选法求出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
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;
}

你可能感兴趣的:(c++)