分解质因数

编程实现将一个正整数分解为质因数。例如:输入90,打印出90=233*5

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

namespace _3_5
{
    class Program
    {
        
        static int Main(string[] args)
        {
            for(; ; )
                {
                Console.WriteLine("请输入一个正整数:");
                int zhishu(int a)
                {
                    int t = 0;
                    for (int i = 2; i <= a; i++)
                    {
                        if (a % i == 0)
                            t++;
                    }
                    if (t == 1)
                        return 1;
                    else
                        return 0;
                }
                string fenjie(int a)
                {
                    int i = 2;
                    string s = a.ToString() + "=";
                    for (; i <= a; i++)
                        if (a % i == 0)
                            if (zhishu(i) == 1)
                            {
                                if (i == a)
                                    s += i.ToString();
                                else
                                {
                                    s += i.ToString() + "*";
                                    a = a / i;
                                    i = 1;
                                }
                            }
                    if (zhishu(a) != 1)
                        s = "该数不能被完全分解为质因数\r\n";
                    return s;
                }
                int b = int.Parse(Console.ReadLine());
                Console.WriteLine(fenjie(b));
                //Console.ReadLine();
                Console.WriteLine("退出请输入0 继续请输入1");
                    int c =int.Parse( Console.ReadLine());
                if (c == 0)
                    return 0;
            } }
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值