zoukankan      html  css  js  c++  java
  • 自娱自乐的小题目(4)

    题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 
    程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: 
    (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 
    (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。 
    (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

    View Code
    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    
    namespace Test4 {
        class Program {
            //题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 
            //程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: 
            //(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 
            //(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。 
            //(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
            static void Main(string[] args) {
                Console.WriteLine("Enter a number:");
                var a = Convert.ToInt32(Console.ReadLine());
                Prime(a);
            }
            public static void Prime(int m) {
                for (int i = 2; i <= m; i++) {
                    while (m != i) {
                        if (m % i == 0) {
                            m = m / i;
                            Console.Write(i+"*");
                        } else
                            break;
                    }
                }
                Console.WriteLine(m);
                Console.ReadLine();
            }
        }
    }
  • 相关阅读:
    你真的了解JSON吗?
    FormData对象
    javascript类数组
    Windows环境下XAMPP的相关设置
    PhpStorm相关设置
    yarn 与 npm 比较
    JavaScript+HTML+CSS 无缝滚动轮播图的两种方式
    javascript数据类型和类型转换
    焦大:以后seo排名核心是用户需求点的挖掘
    焦大:seo思维进化论(番外)
  • 原文地址:https://www.cnblogs.com/socialdk/p/2524772.html
Copyright © 2011-2022 走看看