题目描述
大于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;
}