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();
            }
        }
    }
  • 相关阅读:
    内存
    jmeter设置全局变量
    tomcat(1)
    JVM(一)
    内存溢出
    消息中间件
    上下文切换(二)
    平均负载(二)
    requests模块
    Pycharm如何配置Git
  • 原文地址:https://www.cnblogs.com/socialdk/p/2524772.html
Copyright © 2011-2022 走看看