以下两种方法都可以,推荐第一种:
#include <iostream>
using namespace std;
int prime(int x){
for(int i=2;i*i<=x;i++) if(x%i==0) return 0;
return 1;
}
int main(){
int n,m;
cin>>n>>m;
for(int i=n;i<=m;i++) if(prime(i)) cout<<i<<" ";
return 0;
}
(可省略为
#include <iostream>
using namespace std;int prime(int x){for(int i=2;i*i<=x;i++) if(x%i==0) return 0;return 1;}int main(){int n,m;cin>>n>>m;for(int i=n;i<=m;i++) if(prime(i)) cout<<i<<" ";return 0;}
)
#include <iostream>
using namespace std;
int prime(int x){
if(x<2) return 0;
for(int i=2;i<x;i++) if(x%i==0) return 0;
return 1;
}
int main(){
int n,m;
cin>>n>>m;
for(int i=0;i<=m;i++)if(prime(i)) cout<<i<<" ";
return 0;
}
可省略为(
#include <iostream>
using namespace std;int prime(int x){if(x<2) return 0;for(int i=2;i<x;i++) if(x%i==0) return 0;return 1;} int main(){int n,m;cin>>n>>m;for(int i=0;i<=m;i++)if(prime(i)) cout<<i<<" ";return 0;}
)