C++欧拉筛详细解说

 step 1

#include <bits/stdc++.h>

using namespace std;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    
    return 0;
}
先是头文件

step 2

定义数组

/*step1*/int isprime[1005];
/*step2*/int prime[1005];
/*step3*/int cnt;

step 3

初始化

    /*step2*/memset(isprime,true,sizeof(isprime));
	/*step4*/isprime[1]=isprime[0]=false;
	/*step5*/int n;

输入

cin>>n;

循环

/*s