题目描述
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
const int maxn = 100;
int isprime[1100], cnt;
int vis[1000];
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
for(int i = 2; i <= maxn; ++ i){
if(!vis[i]) isprime[++cnt] = i;
for(int j = 1; j <= cnt && isprime[j]*i < maxn; ++ j){
vis[isprime[j]*i] = 1;
if(i % isprime[j] == 0) break;
}
}
system("pause");
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla