JAVA判断是否是素数的代码

柔情只为你懂 2022-05-27 09:09 172阅读 0赞

import java.util.*;
    class Prime{
       //注意无括号()
            private int m=0;    
            public Prime(int m) {
            this.m=m;
            }
            //判断是否是素数:除了1和它本身外,不能被其他自然数整除(除0以外)的数为素数,否则为合数
            public String judge(int m)
            {
                String a="true";
                String b="flase";
                int flag=1;//flag=1是素数
                if(m<2) flag=0;
                for(int i=2;i<=Math.sqrt(m);i++)
                {
                    if(m%i==0) 
                    {   flag=0;//只要有一个数不整除,不是素数,跳出循环
                        break;} 
                }
                if(flag==1) {
       return a;}
                else {
       return b;}
            }
    }
    public class Main {
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            //write your code here
        Scanner scanner=new Scanner(System.in);
        int m=scanner.nextInt();
        Prime obj=new Prime(m);
        if(obj.judge(m).equals("true")) {
            System.out.println("YES");  
        }
        else
            System.out.println("NO");
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关判断是否为素数

从键盘输入一个数，判断是否为素数。若是素数则输出字符“Y”’，不是的话则输出字符“N”。（素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，如11、13

墨蓝/ 2022年12月28日 00:58/ 0 赞/ 174 阅读

相关判断任意一个整数是否素数

import java.util.Arrays; import java.util.Comparator; import java.util.LinkedHashSe

约定不等于承诺〃/ 2022年08月27日 12:41/ 0 赞/ 209 阅读

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

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

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

相关 JAVA之判断整数n是否为素数

1、判断整数n是否为素数。 1>打开记事本，写如下一段代码： public class Utility { / 判断整数n是否为素数

ゞ浴缸里的玫瑰/ 2022年07月11日 08:37/ 0 赞/ 257 阅读

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

package mytest; import java.util.Scanner; public class test { publ

墨蓝/ 2022年05月29日 06:40/ 0 赞/ 300 阅读

相关 JAVA判断是否是素数的代码

import java.util.; class Prime{ //注意无括号() private int m=0;

柔情只为你懂/ 2022年05月27日 09:09/ 0 赞/ 173 阅读

相关 javascript判断一个数是否是素数(质数)

//素数(质数)：只能被1 和其本身整除的数 //用户输入一个数，判断这个数是否是素数 //方案一：因子一定有两个 var num = N

小咪咪/ 2022年05月18日 09:27/ 0 赞/ 363 阅读

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

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

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

相关给你一个整数n, 判断它是否是素数。注意1不是素数。

刷题遇到的好题，考虑一下方法：最近才开始刷题，真的很迷茫了。大佬刷好题有项目拿大厂offer的很多，我等菜还是老老实实刷题吧鼓励一下我自己。。。。。一、最基础

谁借莪１个温暖的怀抱￠/ 2021年12月01日 15:42/ 0 赞/ 383 阅读