/**
* 【程序12】
* 题目:判断101-200之间有多少个素数,并输出所有素数。
* 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
* 则表明此数不是素数,反之是素数。
*/
#include<iostream>
using namespace std;
bool is_prime(int i){
int j=2;
while(j<i){
if(i%j==0)
return false;
j++;
}
return true;
}
int main() {
int i;
for (i = 101; i <= 200; i++) {
if(is_prime(i))
cout<<i<<endl;
}
return 0;
}