将一个正整数分解质因数。例如：输入90,打印出90=233*5

最新推荐文章于 2023-11-07 19:22:22 发布

原创最新推荐文章于 2023-11-07 19:22:22 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#分解质因数

C# 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种质因数分解算法的实现方法，通过C#编程语言展示如何将一个整数分解为其所有质因数的乘积。该算法从最小的质数开始遍历，直至找到所有质因数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

using System.Text;

namespace _6._6._1
{
    class Program
    {

        static void Main(string[] args)
        {
            int n, i;
            n = Int32.Parse(Console.ReadLine());
            for (i = 2; i < n; i++)
            {
                    while (n % i == 0)/*质因数，也就是从最小的开始遍历作为乘数，所以，从小的开始，
                    往后，每次将小的除近，所以他一定是质数，并不需要再另行判断*/
                    {
                        n /= i;//
                        Console.Write("{0}", i);
                        if (n != 1)
                            Console.Write("*");
                        else
                            break;
                    }
                
            }
            Console.Write("{0}", n);
        }
    }
}