判断质数
题目:
判
断
输
入
的
数
是
不
是
质
数
。
判断输入的数是不是质数。
判断输入的数是不是质数。
输入:
5
输出:
yes
代码:
bool is_prime(int x)
{
if(x<2) return false;
for(int i=2;i<=x/i;i++)
if(x%i==0)
return false;
return true;
}
总结:
① 、 为 什 么 循 环 到 x / i ①、为什么循环到x/i ①、为什么循环到x/i
因 为 每 一 对 约 数 都 是 成 对 出 现 的 。 \qquad因为每一对约数都是成对出现的。 因为每一对约数都是成对出现的。