JAVA判断是否是素数的代码

原创 2018年04月15日 23:02:22
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");
    }

}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_37486501/article/details/79954829

项目实战持续集成之代码扫描

主要讲解持续集成的代码扫描部分,把项目代码中的不合理部分扫描出来,帮助程序开发人员提高代码质量。在项目管理当中代码的质量非常重要。
  • 2017年02月24日 09:55

利用Java判断一个数是否是素数的算法

//利用Java判断一个数是否是素数的算法 boolean f(int a){ boolean ean = true; for(int i=2;i< Math.sqrt(a);i+...
  • canmengmeng
  • canmengmeng
  • 2017-10-28 15:21:41
  • 1238

判断一个数是否是素数(c#.net源码).rar

  • 2010年06月21日 22:39
  • 15KB
  • 下载

java 判断一个数是否为素数(质素)

判断k是否为素数,最基本的方法就是判断2—k的平方根范围里面是否有一个数能被k整除,即k % i == 0是否成立,若成立则不是素数,否则就是素数。下面是基于java的实现。 package com...
  • pingnanlee
  • pingnanlee
  • 2013-12-11 10:44:42
  • 13788

用JAVA判断一个数是否为素数(质数)

素数(prime number)又称质数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 有时经常遇到用java判断素数的问题,为大家贴上怎么用jav...
  • majishushu
  • majishushu
  • 2016-10-07 09:40:38
  • 4043

【笔试】Java判断一个正整数是否为质数(素数)。

最近做了好几套笔试题目,发现许多笔试题里都有对质数(素数)的相关操作。现将基本的用Java判断某个数为质数(素数)的方法贴在这。以后笔试过程中遇到的问题也做一下记录。这是第一篇。先贴出方法代码,后有解...
  • Ahem_
  • Ahem_
  • 2017-03-25 19:02:26
  • 10183

基于visual Studio2013解决C语言竞赛题之素数判断

  • 2013年12月01日 22:00
  • 3KB
  • 下载

【Java编程】调用方法判断一个数是否是素数

调用方法判断1-1000之间有多少个素数,并且输出所有的素数。
  • THfengyuan
  • THfengyuan
  • 2017-07-18 21:05:57
  • 689

判断一个数是否是素数的C语言代码

  • 2013年07月03日 21:18
  • 430B
  • 下载

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

JAVA之判断整数n是否为素数
  • netuser1937
  • netuser1937
  • 2017-01-21 14:42:08
  • 448
收藏助手
不良信息举报
您举报文章:JAVA判断是否是素数的代码
举报原因:
原因补充:

(最多只允许输入30个字)