【CODE[VS]】1792--分解质因数

最新推荐文章于 2023-04-22 17:31:33 发布

原创最新推荐文章于 2023-04-22 17:31:33 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

codevs.cn 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将整数N分解为其质因数的乘积形式。该算法通过遍历从2开始的所有整数，检查是否能整除N，如果可以，则输出该质数并继续分解剩余部分，直到N被完全分解。

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

题目描述 Description

编写一个把整数N分解为质因数乘积的程序。

输入描述 Input Description

输入一个整数 N

输出描述 Output Description

输出分解质因数。拆成几个质数相乘的形式，质数必须从小到大相乘

样例输入 Sample Input

756

样例输出 Sample Output

756=22333*7

数据范围及提示 Data Size & Hint

范围在longint内。不是高精度。

#include <cstdio>
using namespace std;

int main(){
    int n, num;
    int i;
    scanf("%d", &n);
    printf("%d=", n);
    for(i = 2; i <= n; i++){
        if(n % i == 0){
            printf("%d", i);
            n /= i;
            i = 1;
            if(n != 1) printf("*");
        }
    }
    return 0;
}