java实现算数基本定理,把整数分解成素数相乘的形式,输入任意整数输出标准分解式

算数基本定理:对任一整数n>1都可以表示成素数的乘积,且在不考虑成绩顺序的情况下,该表达式是唯一的。唯一因子分解的思想从本质上讲是指以下两种性质: “存在性和唯一性”。所谓“存在性”就是指一个元素可以分解为有限多个不可约因子的乘积;“唯一性”是指这种分解表示在某种意义上来说是唯一的。
用java语言进行实现如下代码。

import java.util.Scanner;
public class zhishu1{
public static void main(String[] args){
int x;
int size=10;
int grade[]=new int[size];
Scanner s=new Scanner(System.in);
x=s.nextInt();
int temp=x;
int j=0;
for(int i=x/2;i>1;i--){
if(x%i==0){
grade[j]=(x/i);
j++;
x=i;}}
System.out.print(temp+"=");
for(int i=0;i<j;i++){
System.out.print(grade[i]+"*");}
System.out.print(x);

}
}

在这里插入图片描述

代码比较简单也容易看懂,此代码没考虑1的情况,所以存在一点点瑕疵,适合初学者进行参考,有什么建议或问题请留言

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值