首页 > 代码库 > 如何把一个正整数分解成质因数相乘(java)
如何把一个正整数分解成质因数相乘(java)
package com.hpu.bai;/** * 此程序用来把一个正整数分解成质因数相乘 如 20 = 2*2*5; * @author bai * */public class Byprime { public static int prime(int m){ int k =2;int count =0; System.out.print(m+"="); while(k<=m){ if(k == m){ System.out.print(m); count+=1; break; }else if(m%k ==0){ System.out.print(k+"*"); count+=1; m = m/k; }else{ k++; } } return count;}public static void main(String[] args) { int count = prime(29); if(count ==1 ){ System.out.println("这是一个素数"); }else System.out.println("这是一个合数");}}交流QQ623687677 java 初学者
如何把一个正整数分解成质因数相乘(java)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。