C/C++编程学习 - 第12周 ② 显示素数

题目链接

题目描述

大于1的整数，如果它的正因子只有 1 和它自身，那么该整数就是素数。例如：2、3、5、7 都是素数。而 4、6、8、9 不是。

现在的问题是在 5 行中显示前 50 个素数。每行包含 10 个数。

程序的输出为 5 行，每行依次显示 10 个素数。数字之间用空格隔开，行尾不要有多余空格。

Sample Input

无

Sample Output

2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
… …

思路

就是计算前50个素数，然后输出出来。素数咱们前面已经讲过好多次了，这里就不再详细的讲了。需要注意的是，50个素数需要分5行输出，每行输出10个素数。

C++代码：

#include<bits/stdc++.h>
using namespace std;
int p[] = {
    
    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,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229};
int main()
{
    
    
	int cnt = 0;
	for(int i = 0; i < 50; i++)
	{
    
    
		cout << p[i];
		if(i == 19 || i == 29 || i == 39 || i == 49 || i == 9) cout << endl;
		else cout << " ";
	}
	return 0;
}