數學的一些小知識

枚舉因子法html bool judge(int n) { if(n==1) return false; for(int i=2;i*i<=n;i++) { if(n%i==0) return false; } return true; }   要把1特判掉。 能夠1秒內單次判斷1~10^16之內的任意一個素數是不是素數算法

>>阅读原文<<