rt,这种筛法我一直在用,但一直不知道叫什么名字
inline bool isPrime(int n){ if(n <= 1){ return false; } for(int i = 2;i * i <= n;i ++){ if(n % i == 0){ return false; } } return true; }