ACM基础数论（一） 素数与素数筛

1、素数定义 素数又称为质数，是指大于1的天然数中除了1和它自己没有其余因子的数字。web 2、素数的朴素判断方法 对于一个数字N来讲，判断他是不是素数，朴素的算法则须要枚举他的全部可能的因子，判断是否可以整除，若是可以整除则不是素数。算法 bool isprime(int n) { bool flag = true; for(int i = 2;i < n;i++)

>>阅读原文<<