文章
160
粉丝
0
获赞
593
访问
24.0k
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int x) {
if (x <= 1) return false;
for (int i = 2; i * i <= x; ++i)
if (x % i == 0) return false;
return true;
}
int main() {
int n;
while (cin >> n) {
vector<int> a; // 空向量
for (int i = 2; i < n; i++) {
if (isPrime(i) && (i % 10 == 1))
a.push_back(i); // 动态添加
}
if (a.empty()) { //判空
cout << "-1" << endl;
} else {
for (int i = 0; i < a.size() - 1; i++)
cout << a[i] << " ";
cout << a.back() << endl;
}
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发