#include\u0020\nusing\u0020namespace\u0020std;\n\nbool\u0020isPrime(int\u0020n)\u0020{\n\u0020\u0020if\u0020(n\u0020<=\u00201)\u0020{\n\u0020\u0020\u0020\u0020return\u0020false;\n\u0020\u0020}\n\u0020\u0020for\u0020(int\u0020i\u0020=\u00202;\u0020i\u0020*\u0020i\u0020<=\u0020n;\u0020i++)\u0020{\n\u0020\u0020\u0020\u0020if\u0020(n\u0020%\u0020i\u0020==\u00200)\u0020{\n\u0020\u0020\u0020\u0020\u0020\u0020return\u0020false;\n\u0020\u0020\u0020\u0020}\n\u0020\u0020}\n\u0020\u0020return\u0020true;\n}\n\nint\u0020main()\u0020{\n\u0020\u0020int\u0020n;\n\u0020\u0020cin\u0020>>\u0020n;\n\u0020\u0020for\u0020(int\u0020i\u0020=\u0020n\u0020-\u00201;\u0020i\u0020>=\u00202;\u0020i--)\u0020{\n\u0020\u0020\u0020\u0020if\u0020(isPrime(i))\u0020{\n\u0020\u0020\u0020\u0020\u0020\u0020cout\u0020<<\u0020i\u0020<<\u0020endl;\n\u0020\u0020\u0020\u0020\u0020\u0020break;\n\u0020\u0020\u0020\u0020}\n\u0020\u0020}\n\u0020\u0020return\u00200;\n}\n

C++ 查找比 N 小的最大质数 - 算法实现

原文地址: https://www.cveoy.top/t/topic/n1Xz 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录