P1375 解题思路分享
#include <bits/stdc++.h>
using namespace std;
bool issu(int n){
for(int i=sqrt(n); i>1; i--){
if(n%i==0) return false;
}
return true;
}
int main()
{
int n;
while(cin>>n){
if(n<=11) cout<<-1;
for(int i=11; i<n; i+=10){
if(issu(i)){
cout<<i<<' ';
}
}
}
}
登录后发布评论
暂无评论,来抢沙发