摘要：*传送 在做这道题之前，先了解一下欧拉筛：欧拉筛法的基本思想 ：在埃氏筛法的基础上（埃式筛法讲解可以阅读筛法--求1到100以内的素数），让每个合数只被它的最小质因子筛选一次，以达到不重复的目的。 代码： 1 int prime[maxn]; 2 int visit[maxn]; 3 void Pr 阅读全文

摘要：用筛法求出100以内的全部素数，并按每行五个数显示 我们知道一个合数可以分解了几个质数想乘，从2开始知道根号下n每次判断一个数是否为素数，如果为素数，就把所有能被这个数整除的数排除，即不是素数。 首先是一个判断素数的函数 1 bool sushu(int x) 2 { 3 if (x==2) 4 r 阅读全文