检查是否是质数

#include <cstdio>bool isPrime(int n){if (n <= 1)return false;for (unsigned int i = 2; i * i <= n; i++){if (n % i == 0)return false;}return true;};int main(){bool isP = isPrime(289);return 0;}

1楼jiejiaozhufu9小时前

每次都要算i*i，会降低效率吧？

Re: leo5248910109小时前

回复jiejiaozhufu有道理，那就一开始计算sqrt取得上限就可以了