c++kquote>本代码使用isPrime函数判断给定数字是否为素数。对于大于1的数字，该函数从2遍历到数字的一半，检查是否存在因子。若存在因子（除自身和1以外），则返回false；若遍历完成未发现因子，则返回true。
c++ 如何判断素数代码
判断素数的代码
bool isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i <= num / 2; i++) { if (num % i == 0) { return false; } } return true;}
登录后复制
代码解释
这个代码使用一个函数 isPrime 来判断一个给定的数字是否为素数。
立即学习“C++免费学习笔记（深入）”；
边界条件：首先，它检查 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 << num << " 是一个素数。" << endl; } else { cout << num << " 不是一个素数。" << endl; } return 0;}
登录后复制
完整代码
#include using namespace std;bool isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i <= num / 2; i++) { if (num % i == 0) { return false; } } return true;}int main() { int num; cout <> num; if (isPrime(num)) { cout << num << " 是一个素数。" << endl; } else { cout << num << " 不是一个素数。" << endl; } return 0;}
登录后复制
以上就是c++++如何判断素数代码的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2459313.html
