分解质因数

最新推荐文章于 2025-01-18 20:24:12 发布

转载最新推荐文章于 2025-01-18 20:24:12 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/web--yang/p/8727972.html

本文介绍了一个简单的C#程序，该程序能够接收用户输入的一个合数并将其分解为质因数。通过循环和条件判断，程序有效地找到并输出了所有质因数。

{//分解质因数
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();

转载于:https://www.cnblogs.com/web--yang/p/8727972.html