ADV-74-算法提高-计算整数因子

最新推荐文章于 2024-08-02 17:23:08 发布

原创最新推荐文章于 2024-08-02 17:23:08 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

LQB算法提高同时被 2 个专栏收录

19 篇文章

订阅专栏

数论

6 篇文章

订阅专栏

本文介绍了一种用于计算整数所有质因子的算法，并提供了一个C++实现示例。该算法通过遍历可能的质数来判断是否为输入整数的因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法提高计算整数因子
问题描述
　　输入一个整数，输出其所有质因子。
输入格式
　　输入只有一行，包含一个整数n。
输出格式
　　输出一行，包含若干个整数，为n的所有质因子，按照从小到大的顺序排列。
样例输入
6
样例输出
2 3
数据规模和约定

　　1<=n<=10000。

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    for(int i = 2; i < n; i++) {
        int flag = 0;
        for(int j = 2; j * j <= i; j++) {
            if(i % j == 0)
                flag = 1;
        }
        if(flag == 0 && n % i == 0)
            cout << i << " ";
    }
    return 0;
}