1新生赛复习筛法找质数（超详细！

#include<iostream>
using namespace std;
#define M 100

int easyprime(int j){
	if(p==2) return 1;
    if(p==1) return 0;
    for(int i=2;i*i<=j;i++){
        if(!(j%i)) return 0;
    }
    return 1;
}
#define N 10000
int shifou[N+1];//0为质数 1为合数
int prime[N];//用以存放质数！
void shaifa(int n)//n是指最大数！
{
    int count =0;//用来数到底有多少个质数！
    for(int i=2;i<=n;i++)// 注意从2开始！
    {
        if(!shifou[i])//从2开始！会直接把2当作质数 然后进行筛数
        {
            prime[count]=i;
            count+=1;
            for(int j=2;j<=n/i;j++)//j等于2是因为当然不能从i本身开始算！N/i是j能取到到最大因数！
            {
                shifou[i*j]=1;//筛去不是质数的数！
            }
        }

    }
    cout<<count<<endl;
}
int main(){
    int c;
    cin>>c;
    shaifa(c);
    return 0;
}

一个算法敲二十次 走起！