龙空技术网

每天猿见一道Java编程题:如何将一个正整数分解质因数

IT一零言 169

前言:

此时兄弟们对“c语言将一个正整数分解质因数”大概比较关注,朋友们都想要剖析一些“c语言将一个正整数分解质因数”的相关文章。那么小编也在网摘上汇集了一些对于“c语言将一个正整数分解质因数””的相关内容,希望朋友们能喜欢,姐妹们一起来了解一下吧!

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

public class YuanJian {			/****4.将一个正整数分解质因数*****/	public static void main(String[] args){		int n = 24;		decompose(n);		}		private static void decompose(int n){		System.out.print(n+"=");		for(int i=2;i<n+1;i++){		while(n%i==0 && n!=i){		n/=i;		System.out.print(i+"*");		}		if(n==i){		System.out.println(i);		break;		}	 }	}}执行结果:24=2*2*2*3

标签: #c语言将一个正整数分解质因数