T80970 练5.1-6 统计素数
#include<bits/stdc++.h>
using namespace std;
void aa(int x,int y){
if(x<=y){
for(int i=x;i<=y;i++){
int j;
for(j=2;j*j<=i;j++){
if(i%j==0){
break;
}
}
if(j*j>i){
cout<<i<<endl;
}
}
}
else{
for(int i=y;i<=x;i++){
int j;
for(j=2;j*j<=i;j++){
if(i%j==0){
break;
}
}
if(j*j>i){
cout<<i<<endl;
}
}
}
}
int main(){
int x,y;
cin>>x>>y;
aa(x,y);
return 0;
}