质因数分解

最新推荐文章于 2017-10-20 21:10:00 发布

weixin_30535565

最新推荐文章于 2017-10-20 21:10:00 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/WHLdbk/p/5683036.html

本文介绍了一个使用C++实现的质因数分解算法。该算法通过循环判断从2开始到sqrt(n)范围内的每个整数是否为给定整数n的因数，并将这些因数输出。同时，代码中包含了去除重复质因子的功能。

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

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<cstdio>
 5 #include<algorithm>
 6 using namespace std;
 7 int main()
 8 {
 9     __int64 n,k,i,j;
10     while(scanf("%I64d",&n)!=EOF)
11     {
12         k=sqrt(n);j=0;
13         for(i=2;i<=k;i++)
14         {
15             if(n%i==0)
16             {
17                 cout<<i<<" ";
18             }
19             while(n%i==0)
20             {
21                 n/=i;//剔除重复的质因子
22             }
23         }
24         if(n!=1)
25         cout<<i<<endl;
26         else
27         cout<<endl;
28     }
29     return 0;
30 }