bool isprime_1(int n) { int cnt = 0; for(int i = 1; i <= n; i++) { if(n%i == 0)cnt++; } if(cnt == 2)return true; else return false; } bool isprime_2(int n) { if(n == 1) return false; else { for(int i = 2; i <= sqrt(n); i++) { if(n % i == 0)return false; } return true; } }
原文:https://www.cnblogs.com/zhang-zsq/p/12699289.html