C++判断质数的代码实现及原理 - 效率优化技巧

{"title":"C++判断质数的代码实现及原理 - 效率优化技巧","description":"本文介绍了C++中判断质数的代码实现，并深入分析了其原理，并提供效率优化技巧。使用isPrime函数判断一个数是否为质数，并通过main函数接收用户输入，输出判断结果。","keywords":"C++, 质数, 判断, 代码, 实现, 原理, 优化, 效率, isPrime, sqrt, main, 输入, 输出","content":"在C++中，可以使用以下代码来判断一个数是否为质数：\n\ncpp\n#include <iostream>\n\nbool isPrime(int n) {\n if (n <= 1) {\n return false;\n }\n\n for (int i = 2; i * i <= n; i++) {\n if (n % i == 0) {\n return false;\n }\n }\n\n return true;\n}\n\nint main() {\n int num;\n std::cout << "Enter a number: ";\n std::cin >> num;\n\n if (isPrime(num)) {\n std::cout << num << " is a prime number." << std::endl;\n } else {\n std::cout << num << " is not a prime number." << std::endl;\n }\n\n return 0;\n}\n\n\n这段代码中，isPrime函数用于判断一个数n是否为质数。它从2开始，逐个检查2到sqrt(n)的所有数，如果发现有能整除n的数，则n不是质数。否则，n是质数。\n\n在main函数中，用户可以输入一个数，然后调用isPrime函数进行判断，并输出结果。"}