题目描述
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
bool prime(int x) {
for (int i = 2; i * i <= x; i++)
if (x % i == 0) return 0;
return 1;
}
int main() {
int n;
while (cin >> n) {
bool flag = 0;
for (int i = 2; i < n; i++) {
if (i % 10 == 1 && prime(i)) cout << i << " ", flag = 1;
}
if (flag == 0) cout << -1;
cout << '\n';
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla