标签：Console C# 质数 System Write int 正整数 质因数

C#实现将一个正整数分解质因数

正整数分解质因数即例如：90=2✳3✳3✳5
编写代码思路：

1. 判断输入的数据n是否为正 整数；
2. 判断是否为1，1不是素数（质数）；
3. 判断输入数据本身是否为质数；
4. 每次都从质数2开始查找n的因数，因此有两步：

• 【1】 从1开始，以1为步长查找出质数i；
• 【2】判断n%i（n对i求）是否为0，成立则输出i，并使n(新)=n(原)/i，判断n(新)是否为1，不成立则说明还有除1之外的因数，则输出乘号*；并令i=1，又从头开始查找n(新)的因数。
  代码段如下：

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

namespace norm_program
{
    class Program
    {
        static void Main(string[] args)
        {
            int i=2,k,j,n1;//n1用于判断输入的n是否为正整数；
            Console.Write("请输入一个正整数：");
            double n=double.Parse(Console.ReadLine());
            n1 =(int)n;                    
            if (n <= 0 || n - n1 != 0)
                Console.Write("数据不符合要求，请重新输入一个正整数！");
            else if (n == 1)
                Console.WriteLine("1不是质数，没有质因数！");
            else
            {
//————————————判断输入的数据本身是否为质数；——————————————————
                k = (int)Math.Sqrt(n);
                for (j = 2; j <= k; j++)
                    if (n % j == 0)
                        break;
                if (j > k)
                    Console.Write("输入的数字为质数，除其本身再没有其他质因数！");
//————————————————————————————————————————————————————————————
                else
                {
                    Console.Write("{0}的质因数表达为：{1}=",n,n);
                    for (i = 1; n != 1;i++ )
                    {
                        k = (int)Math.Sqrt(i);
                        for (j = 2; j <= k; j++)
                            if (i % j == 0)
                                break;
                        if (j > k &&(int)n %i==0&&i!=1)//i为素数,且i为n的因数；
                        {
                            Console.Write("{0}", i);
                            n = (int)n / i;
                            if(n!=1)
                                Console.Write("*"); 
                            i = 1;//使得i又从新开始遍历寻找n的质因数；
                        }
                    }
                }
            }
            Console.ReadLine();
        }
    }
}

输出结果演示：

标签：Console,C#,质数,System,Write,int,正整数,质因数
来源： https://blog.csdn.net/Button2018/article/details/113956103

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。