浅析求素数算法

注意: 若是没有特殊说明, 如下讨论的都是针对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; return true; } 时间复杂度O(n

>>阅读原文<<