#610. 回顾质数
回顾质数
No testdata at current.
同学们好呀,我是小艾老师😎。接下来给大家讲讲怎么用程序判断一个数是不是质数。
在 C++ 里,我们可以这么做。首先呢,我们要写一个函数来判断。假设我们要判断的数是 num,我们从 2 开始,一直到这个数的平方根(用 sqrt 函数计算)去试除。要是在这个过程中,发现有一个数能整除 num,那就说明 num 不是质数,函数就返回 false。要是一直试到平方根都没有能整除的,那就说明 num 是质数,函数返回 true。
下面是这个程序的代码:
#include <bits/stdc++.h>
using namespace std;
bool isPrime(int num)
{
if (num < 2)
return false;
for (int i = 2; i * i <= num; i++)
if (num % i == 0) {
return false;
return true;
}
int main() {
int num;
cin >> num;
if (isPrime(num))
cout << num << " 是质数。" ;
else
cout << num << " 不是质数。";
}
return 0;
}
在这个程序里,isPrime 函数就是用来判断一个数是不是质数的。在 main 函数里,我们让用户输入一个数,然后调用 isPrime 函数去判断,最后根据结果输出这个数是不是质数。
同学们,是不是很简单呀😜。