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

川长思鸟来 2023-08-17 16:48 141阅读 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 条评论，141人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

什么是素数？素数释义：曾称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17…。根据素数定义

深碍√TFBOYSˉ_/ 2023年07月17日 15:41/ 0 赞/ 39 阅读

相关素数判定

素数判定对于表达式n^2+n+41,当n在\[x,y\]范围内取整数值时，判定该表达式的值是否都为素数若都为素数，输出OK,否则输出Sorry

我就是我/ 2023年06月17日 10:57/ 0 赞/ 35 阅读

相关素数判定

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

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

相关素数判定

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

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

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

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

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

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

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

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

相关素数判定

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

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