练习2

	合数:合数指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数,
	 而1既不属于质数也不属于合数。最小的合数是4。

分解质因数:把一个合数分解成若干个质数的乘积的形式,而这若干个质数都叫这个合数的质因数,即求质因数的过程
叫做分解质因数。分解质因数只针对合数。(分解质因数也称分解素因数)求一个数分解质因数,要从最小的质数除起
,一直除到结果为质数为止。分解质因数的算式叫短除法,和除法的性质差不多,还可以用来求多个个数的公因式。

解题思路:
1、输入一个数整数n;
2、用for循环从k=2开始一直遍历到k<=n;
3、用这个数n%k求余,判断是否等于0,并且k!=n;
4、如果条件成立,就输出k,并将n=n/k,k=2,重新遍历,直到k==n,就输出n,并跳出循环,程序结束

求解任意的一个正整数分解为质因数

	 Scanner sca=new Scanner(System.in);
	System.out.println("请输入一个整数:");
	int a;
	a=sca.nextInt();
		System.out.println(a);
		
		int temp=a;
		for(int i=2;i<+a;i++) {
			if(a%i==0&&i!=a) {                                // i!=a,阶乘方式,应用这种方法
				System.out.print(i+"*");
				a=a/i;                                                            //若能除尽,,,给a赋值,继续运算
				
				
			}
			if(a==i) {                                                       //if执行是一步步循环执行的,
				break;
			}
			
		}
		System.out.print(a+"="+temp);
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值