C++ 程序:判断一个数字是否为质数
质数是指大于 1 并且只能被 1 和自身整除的正整数。在这篇文章中,我们将介绍如何使用 C++ 编程语言来判断一个数字是否为质数。我们将提供一个简单有效的实现,并附上相应的源代码。
实现思路:
判断一个数字是否为质数的一种简单有效的方法是使用试除法。我们可以遍历从 2 开始到该数字的平方根之间的所有整数,检查是否存在整除该数字的数。如果存在这样的数,则该数字不是质数;否则,该数字是质数。
以下是使用 C++ 编程语言实现该算法的源代码:
#include <iostream>
#include <cmath>