求素数 C++

xiaoxiao2021-02-28  148

bool IsPrime(int n) { if(n<=1) return false; if(n%2 == 0) return n==2; for(int i=3;;i +=2) { if(i>n/i) break; if(n%i == 0) return false; } return true; }
转载请注明原文地址: https://www.6miu.com/read-19119.html

最新回复(0)