题库 184 筛质数
int primes[20];//质数表
bool st[25] = {1,1};//判断是否为质数 0是 1不是
int cnt = 0;
void euler(int n)
{
for(int i=2; i<=n; i++){
if(!st[i]) primes[cnt++] = i;
for(int j=0; primes[j] * i <= n; j ++){
st[primes[j] * i] = 1; //筛掉 合数
if( i % primes[j] == 0) break; //遇到最小质因子 ；结束
}
}
}
—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com
