淺析求素數算法

注意: 若是沒有特殊說明, 如下討論的都是針對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

>>阅读原文<<