输入 a� 和 b�,从小到大输出 a� 到 b� 之间所有的质数。
输入格式
第一行,两个整数 a,b�,�。
输出格式
从小到大输出 a� 到 b� 之间所有的质数。每行输出一个数。
样例输入
2 10
样例输出
2
3
5
7
数据范围
对于 100%100% 的数据,保证 1≤a≤b≤10001≤�≤�≤1000。
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,c;
cin >> a >> c;
for(int i = a; i <= c; i++){
if(i == 1){
continue;
}
bool t = true;
for(int j = 2;j <= i - 1;j++)
if (i % j == 0){
t = false;
break;
}
if(t == true){
cout << i << endl;
}
}
return 0;
}