素数的定义:大于1且无真因子的数
int isPrime(int n) { if(n <= 1) return 0; for(int m = 2; m * m <= n; m++) if(n % m == 0) return 0; // not a prime return 1; }
请思考 为什么在 m * m > n 时就可以不去考虑?
原文地址:https://www.cnblogs.com/crazyRanZhang/p/8977998.html
时间: 2024-10-11 17:40:39