埃式筛法

userId_undefined

蒟蒻

倔强青铜

2024-07-22 16:34:24

发布于：北京

10阅读
0回复
0点赞

#include<bits/stdc++.h>
using namespace std;
bool v[100005];
void d(int n){
v[0]=true;
v[1]=true;
for(int i=2;i<=n/i;i++){
if(v[i]==false){
for(int j=i*i;j<=n;j+=i){
v[j]=true;
}}}}
int p[100005],lp=0;
void ft(int n){
for(int i=2;i<=n;i++){
if(!v[i]){
p[++lp]=i;
}}}
int main(){
int n;
cin>>n;
d(n);
ft(n);
cout<<lp;
return 0;}

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论