C/C++ 素數篩 ACM算法

原始方法（試除法） 最原始的素數判斷方法 思路很簡單，就是暴力從 2 一直除到 n-1 能被整除就是合數，不然就是素數 Code：web int isPrime(int n) { if(n==1)return 0; for(int i=2;i<n;i++) { if(n%i==0)return 0; } return 1; } 問題：算法 十分暴力，耗時過長，TLE 致死 原始方法改

>>阅读原文<<