publicstaticvoidmain(String[]args){
inta=44;
if(isPrime(a)){
System.out.println("a是素数,找不到两个素数相乘");
}else{
for(inti=2;i
if(a%i==0){
ints=a/i;
//判断两个乘数是否素数
if(isPrime(i)&&isPrime(s)){
System.out.println("a不是素数,找到两个素数相乘"+i+"x"+s);
break;
}else{
System.out.println("a不是素数,找不到两个素数相乘"+i+"x"+s);
break;
}
}
}
}
}
privatestaticbooleanisPrime(intsrc){
doublesqrt=Math.sqrt(src);
if(src
returnfalse;
}
if(src==2||src==3){
returntrue;
}
if(src%2==0){//先判断是否为偶数,若偶数就直接结束程序
returnfalse;
}
for(inti=3;i<=sqrt;i+=2){
if(src%i==0){
returnfalse;
}
}
returntrue;
}