写了一个欧拉筛,结果肾么都没出来,救救我吧
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;
}