c++ 如何判断素数代码
判断素数的代码
bool isPrime(int num) {
if (num <p><strong>代码解释</strong></p><p>这个代码使用一个函数 isPrime 来判断一个给定的数字是否为素数。</p><p><span>立即学习</span>“<a href="https://pan.quark.cn/s/6e7abc4abb9f" style="text-decoration: underline !important; color: blue; font-weight: bolder;" rel="nofollow" target="_blank">C++免费学习笔记(深入)</a>”;</p>
- 边界条件:首先,它检查 num 是否小于或等于 1,因为 1 不是素数。如果 num 小于或等于 1,函数返回 false。
- 遍历:对于大于 1 的数字,函数从 2 开始遍历到 num / 2 结束。
- 取模操作:在每个遍历中,它检查 num 是否整除于 i,即检查 num % i 是否等于 0。
- 如果取余为 0:如果 num 整除于 i,则表示 num 有一个因子除了它自身和 1,因此它不是素数。函数立即返回 false。
- 遍历完成:如果遍历完成且没有找到任何因子,则表示 num 除了它自身和 1 之外没有其他因子,因此它是一个素数。函数返回 true。
示例用法
int main() {
int num;
cout > num;
if (isPrime(num)) {
cout <p><strong>完整代码</strong></p><pre class="brush:php;toolbar:false">#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num > num;
if (isPrime(num)) {
cout </iostream>