TB椰程 TypeBuddy 打字搭子

质因数分解

CSP-J · 编程模板 · 片段 · cpp · 难度 2/5 · 共 369 字

试除到 sqrt(n)，残留 >1 即质因子

  • 数学
  • 质因数分解

前置内容

正文

// 质因数分解：拆成素数积
// 试除到 sqrt(n) 即可
// 剩下 >1 的部分是质因子
// 例：输出 n 的所有质因子
#include <cstdio>
int n;
int main() {
    scanf("%d", &n);
    // 从 2 试除到 sqrt(n)
    for (int i = 2; i * i <= n; i++) {
        // 能整除就反复除
        while (n % i == 0) {
            printf("%d ", i);
            n /= i;
        }
    }
    // 残留的 n 也是质因子
    if (n > 1) printf("%d", n);
    return 0;
}

CSP-J · 编程模板的其它内容

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