妮king狼

摘要： 素数的求解是数论题目中频繁遇到的问题，下面介绍几种求 n 以内的素数的算法全局定义：1 const int n = ?; //n范围2 const int ma = ?; //素数个数3 bool nu[n]; //标记数组4 int phi[ma]; //存素数5 1、较为高效的筛法 思想：从 2 开始，即标记数组为0（或为1），当标记数组为 0（或1） 时，该数为素数，把素数的倍数筛掉。此算法缺陷在于会重复筛选有不同素数因子的合数（比如说6，被2筛一次，又被3筛一次）代码： 1 void prim... 阅读全文