问题描述
public class AllFactorsArePrime {
public static void main(String[] args) {
AllFactorsArePrime obj = new AllFactorsArePrime();
boolean result = obj.areAllFactorsPrime(8);
System.out.println(result);
}
public boolean areAllFactorsPrime(int n) {
int j=0;
double k=n;
while(n%2==0){
n=n/2;
j=2;
}
for(int i=3; i<=n;i=i+2){
while(n%i==0){
n=n/i;
j=i;
}
}
if(j==0 ){
return 1;
}
return j;
}
上面的代码返回了主要因素，但是返回应该是对还是错。有什么建议吗？ 样本输入＃1
areAllFactorsPrime(22)
样本输出＃1
true
样本输入2
areAllFactorsPrime(25)
样本输出2
true
样本输入＃3
areAllFactorsPrime(32)
样本输出3
false
1楼
我认为这就是您要实现的目标！
import java.util.*;
import java.lang.*;
import java.io.*;
public class AllFactorsArePrime {
public static void main(String[] args) {
AllFactorsArePrime obj = new AllFactorsArePrime();
boolean result = obj.areAllFactorsPrime(32);
System.out.println(result);
}
public boolean areAllFactorsPrime(int n) {
int count=0;
int j=0;
double k=n;
while(n%2==0){
n=n/2;
j=2;
count++;
}
for(int i=3; i<=n;i=i+2){
while(n%i==0){
n=n/i;
j=i;
count++;
}
}
if(count>=3)
{
return false;
}
else
return true;
}
}
如果除1之外有2个以上素数，则逻辑很简单，这意味着您至少有1个复合素，即prime1 * prime2。