欧氏筛__

//const int MAXN=1e6+7;
bool judge[MAXN];
int prime[MAXN];int sieve( int n )
{int cnt=0,i,j;memset( judge,0,sizeof( judge ) );      // memset( prime,0,sizeof( prime ) );for( i=2;i<=n;i++ ){if( !jugde[i] ) prime[cnt++]=i;for( j=0; j<cnt && prime[j]<=n/i ;j++ ){judge[ i*prime[j] ]=true;   //if( i%prime[j]==0 ) break;}}return cnt;     //
}

//
find:
01 忘记 memset() 初始化
02 用 cnt 用习惯了 用 pos 写不快
03 检查数组名对应
04 返回 cnt