题目描述
http://codeup.cn/problem.php?id=1149
输出100至200之间的所有素数。
输入
无
输出
每一个素数一行。
解决
#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;
int main()
{
int num[101];
for (int i = 0; i < 101; i++) {
num[i] = i + 100;
}
vector<int> obj;
for (int i = 0; i < 101; i++) {
int number, half;
number = num[i];
half = number / 2;
bool guard = false;
for (int i = 2; i <= half; i++) {
if (number % i == 0) {
guard = true;
break;
}
}
if (!guard) {
obj.push_back(number);
}
}
for (int i = 0; i < obj.size(); i++) {
cout << obj[i] << endl;
}
return 0;
}