• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

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

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

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

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();

}
else
{


//判断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


// 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";

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

}
}
}
}
}

 

 


 


 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C++什么时候调用析构函数发布时间:2022-07-13
下一篇:
[转]SQLITE3C语言接口API函数简介SQLITE3C语言接口API函数简介发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap