C++ 判断素数函数实现 | 代码示例

#include\x20 using\x20namespace\x20std;

bool\x20isPrime(int\x20n)\x20{ \x20\x20if\x20(n\x20<=\x201)\x20{ \x20\x20\x20\x20return\x20false; \x20\x20} \x20\x20for\x20(int\x20i\x20=\x202;\x20i\x20*\x20i\x20<=\x20n;\x20i++)\x20{ \x20\x20\x20\x20if\x20(n\x20%\x20i\x20==\x200)\x20{ \x20\x20\x20\x20\x20\x20return\x20false; \x20\x20\x20\x20} \x20\x20} \x20\x20return\x20true; }

int\x20main()\x20{ \x20\x20int\x20num; \x20\x20cout\x20<<\x20"请输入一个整数："; \x20\x20cin\x20>>\x20num; \x20\x20if\x20(isPrime(num))\x20{ \x20\x20\x20\x20cout\x20<<\x20num\x20<<\x20"是素数"\x20<<\x20endl; \x20\x20}else\x20{ \x20\x20\x20\x20cout\x20<<\x20num\x20<<\x20"不是素数"\x20<<\x20endl; \x20\x20} \x20\x20return\x200; }