2010年西北工业大学机试第三题
程序员文章站
2022-05-15 14:01:40
...
#include<iostream>
#include<cmath>
using namespace std;
bool judge(int n){
if(n == 2|| n == 3){
return true;
}
if(n < 2){
return false;
}
if(n % 2 == 0){
return false;
}
for(int i = 3;i <= sqrt(n);i += 2){
if(n % i == 0){
return false;
}
}
return true;
}
int main(){
int n,m;
cin>>n>>m;
bool flag = false;
for(int i = n;i < m;i++){
if(judge(i)){
if(flag == false){
cout<<i;
flag = true;
} else{
cout<<" "<<i;
}
}
}
return 0;
}
上一篇: POJ1523(SPF)
下一篇: Tarjan无向图的割点和桥(割边)