C语言素数的乘积 判断一个正整数是否有两个素数的乘积

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;

}