淺析求素數算法(部分看不懂，保存之後來看)

淺析求素數算法 時間: 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;

>>阅读原文<<