返回主页

质数判断

常用的判断质数方法,使用 flag 标记,判断数字 n 是否为质数。

算法模板发布于 2026/10/29#质数
C++12 行200 Bytes
下载文件
int n;
cin >> n;
bool flag = true;
for (int i = 2; i <= n/i; i++)
    if (n % i == 0) {
        flag = false;
        break;
    }
if (n < 2) flag = false;

if (flag) cout << "Yes";
else cout << "No";