有關素數的幾種不同的問題

//判斷一個數是否是素數，是則yes否則no #include<iostream> #include<math.h> using namespace std; bool fun(int x) { int t=sqrt(x)+1;//注意，不要把sqrt放在循環條件中，否則每循環一次都會進行一次sqrt計算，時間複雜度會提高。 if(x<=1) return false; e

>>阅读原文<<