质因数分解

原创于 2019-10-19 19:56:17 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

杂七杂八专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++实现的质因数分解算法，通过判断一个数是否为质数来找出给定数字的所有质因数。算法首先定义了一个prime函数用于检查一个数是否为质数，然后在主函数中使用循环和除法操作逐步分解输入的数字，直至找到所有质因数。

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

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll prime(ll x)
{
    for(ll i=2;i<=sqrt(x);i++)
        if(x%i==0) return 0;
    return 1;
}
int main()
{
    ll n=4437456456338199;//找出n的质因数有那些
    for(ll i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            n/=i;
            if(prime(i)) printf("%lld\n",i);
        }
    }
    if(n>1) printf("%lld\n",n);
}