java：判定一个数字是否是素数

川长思鸟来 2023-08-17 16:48 107阅读 0赞

import java.util.Scanner;
    public class Test{
        
       public static void main(String[] args){
        
           
        result();   
       }
        /*判断输入的数字是否为质数*/
        public static boolean judge(int x){
        
    
            if(x==1||x==0){
        
                return false;
            }
            for(int i=2;i<=Math.sqrt(x);i++){
        
                if(x%i==0){
        
                    return false;
                }
            }
            return true;
        }
    
        /*结果*/
        public static void result(){
        
            Scanner s = new Scanner(System.in);
            System.out.print("请输入一个你想判断的数:");
            int n = s.nextInt();
            if(n>0){
        
                if(judge(n)){
        
                    System.out.println("是素数");
                }else{
        
                    System.out.println("不是素数");
                }
            }else{
        
                System.out.println("请输入一个大于0的数");
                result();
            }
        }
    }

运行结果：  
![在这里插图片描述][20190929160007776.png]  
（在vscode上的使用）

[20190929160007776.png]: /images/20230809/ff15947e2ad44b6ab889156688a20102.png

发表评论取消回复

表情：

评论列表（有 0 条评论，107人围观）

还没有评论，来说两句吧...

相关阅读

相关 8、判定一个整数x是否为素数？

> 8、判定一个整数x是否为素数？ / 8、判定一个整数x是否为素数？ / import java.util.Scanner;

叁歲伎倆/ 2024年04月06日 10:37/ 0 赞/ 57 阅读

相关 Java：判断一个整数是否是素数

素数：除了1和它本身不能被任何一个数整除。判断某个是是否是素数，只要判断某个数m是否能被2到Math.sqrt(m)整除。 package choi; imp

超、凢脫俗/ 2024年03月25日 22:17/ 0 赞/ 74 阅读

相关 java：判定一个数字是否是素数

import java.util.Scanner; public class Test{ public static void

川长思鸟来/ 2023年08月17日 16:48/ 0 赞/ 108 阅读

相关素数判定

//素数判定(有问题) /n=1或n太大时请勿调用 n=1时错误判断为素数 n过大时ii可能会溢出/ int isprime(int n) {

我就是我/ 2022年11月26日 01:48/ 0 赞/ 174 阅读

相关判定一个apk文件是否是Home应用

如何判定一个apk文件是否是Home应用导入的包： import android.content.Context; import android.cont

蔚落/ 2022年08月18日 12:09/ 0 赞/ 177 阅读

相关素数判定

素数判定 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于表达式n 2\+n+41，当n

我会带着你远行/ 2022年08月10日 04:54/ 0 赞/ 209 阅读

相关快速判断一个数字是否是素数

//num可以达到10^9数量级甚至更大，比一般的判断方法快很多 </pre><pre name="code" class="cpp">bool isPrim

浅浅的花香味﹌/ 2022年08月04日 04:07/ 0 赞/ 215 阅读

相关 c#判断一个数是否是素数

素数是只能被1或本身整除，且不能为其他两个整数的乘积。1、2、3本身就是素数，判断一个数是否为素数，只需要用这个值依次除以2到它的开方数，如果其中有一个数可以整除，那么该值不为

红太狼/ 2022年05月16日 09:23/ 0 赞/ 375 阅读

相关 C++笔记（0）——判定一个数字是否是素数

博主之前使用的编程语言是Python，但是这门语言的效率比较低（通常，不优化的情况下，但是即便如此我还是偏爱Python），而且博主打算参加PAT考试（真正的原因），及博主打算

深碍√TFBOYSˉ_/ 2022年01月06日 15:19/ 0 赞/ 237 阅读

相关素数判定

include<stdio.h> include<math.h> int prime(int n) { int i; f

青旅半醒/ 2021年11月02日 14:38/ 0 赞/ 361 阅读