用c#语言编写分解质因数
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();
}
}
}
}
}
最新文章
- NSLog 占位符
- 对于大批量赋值功能,使用if判断是否能提高性能
- TCP连接的三次握手和四次解散过程
- javascript基础之打印乘法表
- js本地解析xls文件
- 最小圆覆盖(Smallest Enclosing Discs)
- NBOJv2 1050 Just Go(线段树/树状数组区间更新单点查询)
- 轻量级的.Net ORM框架介绍
- 题目1003:A+B ---c_str(),atoi()函数的使用;remove , erase函数的使用
- Post Robot
- hadoop 补充(转)
- android dialog圆角显示及解决出现的黑色棱角.(友情提示)
- Tomcat优化内存以及连接数
- python-day7-静态方法、类方法、属性方法、特殊成员方法、反射、异常处理、socket
- Eclipse同时显示两个编辑窗口
- python安装scrapy
- 事务理解及Spring中的事务
- 基于MongodbDB的用户认证-运维笔记
- S5PV210开发系列三_简易Bootloader的实现
- LogCat大量Unexpected value from nativeGetEnabledTags: 0
热门文章
- 配置phpstudy+phpstorm+xdebug环境
- BulletedList项目控件基础CSS基础
- SpringSecurity 3.2入门(10)自定义权限控制认证及授权的过程
- ES6 克隆对象
- JQuery.iviewer
- Nginx集群(负载均衡)
- 创建Python数据分析的Docker镜像+Docker自定义镜像commit,Dockerfile方式解析+pull,push,rmi操作
- 隐藏 google 地图 Logo 隐藏 百度 地图 Logo
- Android自定义验证码输入框
- 【Mood 19】DailyBuild 2月