文章
19
粉丝
0
获赞
125
访问
3.0k
#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n) {
if(n == 1) return false;
for(int i = 2; i <= sqrt(n); i ++) {
if(n % i == 0) return false;
}
return true;
}
int main() {
int n;
while(cin >> n) {
bool hasPrime = false; // 用于标记是否有符合条件的素数
for(int i = 2; i < n; i ++) {
if(isPrime(i) && i % 10 == 1) {
cout << i;
if(i < n - 1) cout << " ";
hasPrime = true; // 标记有素数输出
}
}
if(!hasPrime) {
cout << -1;
}
cout << endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发