首页 > 其他 > 详细

分解质因数

时间:2015-06-29 19:41:38      阅读:111      评论:0      收藏:0      [点我收藏+]

import java.util.Scanner;

/**题目:
 * 将一个正整数分解质因数。
 * 例如:输入90,打印出90 = 2*3*3*5.
 */
public class FenJie {
 public static void main(String[] args) {
  int parm=0;
  System.out.println("请输入数字:");
  Scanner scanner = new Scanner(System.in);
  parm=scanner.nextInt();   
  System.out.print(parm+"=");   
  for(int i=2;i<=parm;i++)  {  
   while(parm!=i)   {   
    if(parm%i==0)    {    
     System.out.print(i+"*");    
     parm=parm/i;   
     }   
    else    {
      break;   
      }       
    } 
   } 
  System.out.print(parm);
  }
 }
 

分解质因数

原文:http://www.cnblogs.com/qimengru/p/4607718.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!