浅析求素数算法(部分看不懂，保存之后来看)

浅析求素数算法 时间: 2006-10-27 注意: 若是没有特殊说明, 如下讨论的都是针对n为素数时的时间复杂度 1. 根据概念判断: 若是一个正整数只有两个因子, 1和p，则称p为素数. 代码: bool isPrime(int n) { if(n < 2) return false; for(int i = 2; i < n; ++i) if(n%i == 0) return false;

>>阅读原文<<