首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

检察是否是质数

2012-08-27 
检查是否是质数#include cstdiobool isPrime(int n){if (n 1)return falsefor (unsigned int i 2

检查是否是质数

#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取得上限就可以了

热点排行