线性(欧拉)筛求助
  • 板块学术版
  • 楼主Ben幻影
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/11/13 11:54
  • 上次更新2023/11/4 00:44:16
查看原帖
线性(欧拉)筛求助
354482
Ben幻影楼主2021/11/13 11:54

写了一个欧拉筛,结果肾么都没出来,救救我吧

orz

代码如下

#include<bits/stdc++.h>
using namespace std;
int a[100001];  
void Prime(int *visit){
    for (int i = 2; i <=100001; i++) {
        if (!visit[i]) {  
            for (int j = i*i; j <=100001; j += i) { 
                visit[j] = 1;
            }
        }
}
}
void Find(int *a,int start,int end,int num){
	for(int i=start-1;i<=end-1;i++){
		if(a[i]==num){
			cout<<i; 
		}
	}
	return ;
}
int main(){
	Prime(a);
	Find(a,2,100001,0);
	return 0;
} 
2021/11/13 11:54
加载中...