算数基本定理:对任一整数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的情况,所以存在一点点瑕疵,适合初学者进行参考,有什么建议或问题请留言