Python和Java编程题(五)

题目：将一个正整数分解质因数。例如：输入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的值,重复执行第一步。

题目来源：http://blog.sina.com.cn/s/blog_60fafdda0100wb21.html

Python实现代码：

 # -*- coding: -utf -*-

 def Factorization(n):

     k = 2;

     L = []

     while k < n:#从小到大依次找出Number的质因数

         if n%k == 0:

             print(k)

             n = n / k

             continue

         else:

             k = k + 1

     for i in range(1,k):#当k=n时，判断k是否为最大的一个质因数

         if k%i == 0:

             break

         if i==k-1:

             print(k)

 if __name__ == '__main__':

     Number = 90

     Factorization(Number)

Java实现代码：

 public class Factorization {

     public void NumberFactorization(int Number) {//寻找Number所有质因数的方法

         int k=2;

         while(k<Number) {

             if(Number%k == 0) {

                 Number = Number/k;

                 ShowPrime(k);//输出Number质因数的方法

                 continue;

             }

             k = k + 1;

         }

         if(IsPrimeNumber(k)) {

             ShowPrime(k);

         }

     }

     public boolean IsPrimeNumber(int k) {//判断最后的k是不是Number的最大质因数，结果返回boolean类型的值

         for(int i=2;i<k;i++) {

             if(k%i == 0) {

                 return false;

             }

         }

         return true;

     }

     public void ShowPrime(int x) {

         System.out.print(x+",");//踩坑，单引号括起来的为char字符类型，双引号括起来的才是字符串

     }

     static public void main(String args[]) {//主方法中新建类并调用方法因式分解Number

         int Number = 90;

         Factorization Fa = new Factorization();

         Fa.NumberFactorization(Number);

     }

 }

Java中这个单引号和双引号的坑已经是第二次踩了，容易和Python弄混淆

巴特西

Python和Java编程题(五)

最新文章

热门文章