题目:
找出1-100间的质数
代码:
#include <iostream>
using namespace std;
//找出1-100间的质数
int main()
{
int flag = 0;//筛选器
cout << 1 << endl;
for (int i = 2; i < 100; i++) {
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0;//如果从2自身有因子则不是质数,不打印
break;
}
else
flag = 1;//排除1和数字本身,没有整除=0的数,
}
if (flag)
cout << i << endl;
}
}