TB椰程 TypeBuddy 打字搭子

练33.2 素数判断

C++语法 · 循环结构 · 代码 · cpp · 难度 3/5 · 共 524 字

枚举因数判断一个数是不是素数

  • C++语法
  • 练习

正文

// 原题：https://oj.yecheng.tv/p/P202
// 题意：判断输入的自然数是不是素数：
//       是输出 Y，不是输出 N（1 也不是素数）。
// 思路：枚举 2 到 sqrt(n) 的因数，
//       能整除就是合数。
#include <iostream>
using namespace std;

int main() {
    long long n;
    cin >> n;
    if (n < 2) {
        cout << "N" << endl;
        return 0;
    }
    bool isPrime = true;
    // 只需检查到根号 n
    for (long long d = 2; d * d <= n; d++) {
        if (n % d == 0) {
            isPrime = false;
            break;
        }
    }
    cout << (isPrime ? "Y" : "N") << endl;
    return 0;
}

C++语法 · 循环结构的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK