用c#语言编写分解质因数

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication2
{
class Program
{
static void Main(string[] args)
{
// 1.提示并获取用户输入的合数,将该合数保存到变量number中
int number;
  while (true)
{
Console.WriteLine("请输入一个合数(大于1):");
number = int.Parse(Console.ReadLine());
#region 判断number的值是否正确
if (number <= 1)
{
Console.Write("输入有误,输出的数字必须大于1,按回车键继续");
Console.ReadLine();

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
//哥德巴赫猜想 : 任何一个大于2的偶数,都可以被分解为两个质数相同
#region 提示并获取用户输入的偶数,保存到变量number中
int number;
while (true)
{
Console.Write("请输入一个大于2的偶数;");
number = int.Parse(Console.ReadLine());
if (number <= 2 || number % 2 != 0)
{
Console.Write("输入有误,按回车键后重新输入");
Console.ReadLine();
Console.Clear();
}
else
{
break;
}
#endregion
#region 分解number,找到两个质数,它们的和等于number,把它们分别保存到变量i和j中
//1: 2-number - 2
int i,j = 0;
for (i = 2; i < number - 1; i++)
{
j = number - i;
#region 先判断i是不是质数,如果不是,则进入下一次循环
bool isFind = false;
for (int k = 2; k < i; k++)
{
if (i % k == 0)
{
isFind = true;
break;
}
}
if (isFind)
{
//i不是质数
continue;
}
else
{
//i是质数
}

}
else
{

#endregion
#region 继续判断j是不是质数,如果是,i和j就是要找的数据,结束循环
isFind = false;
for (int k = 0; k < j; k++)
{
金沙官网线上,if (j % k == 0)
{
isFind = true;
break;
}
}
if (isFind)
{
//j不是质数
}
else
{
//j是质数
break;
}

//判断number是否是质数
bool isFind = false;
for (int i = 2; i < number; i++)
{
if(number % i == 0)
{
isFind = true;
break ;
}
}
if (isFind )
{
//不是质数
break;
}
else
{
//是质数
Console.Write("输入有误,输入的数字必须是合数,按回车键继续");
Console.ReadLine();
Console.Clear();
}
#endregion

#endregion
}

// 2.得到变量number所有的质因数,把它们保存到集合factors中
//创建一个用于保存质因数的集合
List<int> factors = new List<int>();
int n = number;
while(n != 1)
{
for(int i = 2; i < n; i++)
{
if (n % i == 0)
{
//i就是n的最小质因数
n = n / i;
factors.Add(i);
break;
}
}
}
//3.输出结果
string result = number + "=";
for (int i = 0; i < factors.Count ; i++)
{
result += factors[i];
if (i < factors.Count - 1)
{
result += "x";

#endregion
#region 输出结果
string result = number + "=" + i + "+" + j;
Console.WriteLine(result);
#endregion
Console.ReadLine();
}
}
}
}

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

本文由金沙官网线上发布于编程,转载请注明出处:用c#语言编写分解质因数

您可能还会对下面的文章感兴趣: