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 致死 原始方法改

>>阅读原文<<