分解质因数

Posted web--yang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分解质因数相关的知识,希望对你有一定的参考价值。

{//分解质因数
int num;
while (true)
{
Console.Write("请输入一个合数(大于1:)");
num = int.Parse(Console.ReadLine());
#region //判断
if (num <= 1)
{
Console.WriteLine("输入有误,输入的数字必须大于1,按回车键继续");
Console.ReadLine();
Console.Clear();
}
else
{
bool isfind = false;
for (int i = 2; i < num; i++)
{
if (num % i == 0)
{
isfind = true;
break;
}
}
if (!isfind)
{
Console.WriteLine("输入有误,输入的数字必须是合数,按回车键继续");
Console.ReadLine();
Console.Clear();
}
else
{ break; }
}
#endregion
}
//创建一个用于保存质因数的集合
//重复动作:寻找数字n的最小质因数i
// n=n/i str.Add(i)
//重复条件为 n!=1
List<int> str = new List<int>();
int n = num;
while (n != 1)
{ for (int i = 2; i <= n; i++)
{
if (n%i==0)
{ //i就是最小质因数
n /= i;
str.Add(i);
break;
}
}
}
string result = num + "=";
for (int i = 0; i < str.Count; i++)
{


result += str[i];

if (i < str.Count - 1)
{
result += "*";
}


}
Console.Write(result);
Console.ReadLine();

以上是关于分解质因数的主要内容,如果未能解决你的问题,请参考以下文章

质因数分解

质因数分解(唯一分解定理)

C++实例 分解质因数

在分解质因数的时候,一般从啥的质因数考虑?

分解质因数

练习十四:分解质因数