qq_36263297 2017-03-18 09:49 采纳率: 0%
浏览 1499

JAVA中关于素数问题的布尔函数

public static boolean isPrime(int num)
{
int i;
int temp=0;
for(i=2;i {
while((num%i)==0)
{
temp++;
}
}
if (num != 1 && temp {
System.out.print(true);
}
if(temp>=2)
{
System.out.print(false);
}
return false;
}

为什么不是素数不会输出false;但是是素数会输出true;
  • 写回答

1条回答 默认 最新

  • oyljerry 2017-03-18 14:14
    关注
         public static boolean isPrime(int a) {  
    
            boolean flag = true;  
    
            if (a < 2) {// 素数不小于2  
                return false;  
            } else {  
    
                for (int i = 2; i <= Math.sqrt(a); i++) {  
    
                    if (a % i == 0) {// 若能被整除,则说明不是素数,返回false  
    
                        flag = false;  
                        break;// 跳出循环  
                    }  
                }  
            }  
            return flag;  
        }  
    
    
    
    
    评论

报告相同问题?

悬赏问题

  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大
  • ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序
  • ¥15 onvif+openssl,vs2022编译openssl64
  • ¥15 iOS 自定义输入法-第三方输入法
  • ¥15 很想要一个很好的答案或提示
  • ¥15 扫描项目中发现AndroidOS.Agent、Android/SmsThief.LI!tr
  • ¥15 怀疑手机被监控,请问怎么解决和防止
  • ¥15 Qt下使用tcp获取数据的详细操作
  • ¥15 idea右下角设置编码是灰色的
  • ¥15 全志H618ROM新增分区