java判断一个数是不是素数_Java-判断一个数是不是素数

import java.util.Scanner;

/**

* @author 薛定谔的猫

* java判断一个数是不是素数

*

* 素数又称质数，是指在一个大于1的自然数中，除了1和本身之外，不能被其他自然数整除的数*/

public class PrimeNumber {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);//扫描器，接收控制台输入信息

System.out.println("请输入一个大于1的整数：");

try {

int num = sc.nextInt();//接收控制台输入的整数

if (isPrime(num)) {//调用isPrime()方法

System.out.println(num + "是素数");//若isPrime()方法返回true，输出是素数

} else {

System.out.println(num + "不是素数");//若isPrime()方法返回false，输出不是素数

}

} catch (Exception e) {

System.out.println("请输入整数");//捕获异常，若输入非法数，输出异常

}

sc.close();

}

/**

* 用于判断一个数是否是素数，如果是，返回true，否则返回false

* @param a 输入的值

* @return true false*/

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;

}

}

java判断一个数是否为素数&lbrack;转&rsqb;

http://blog.csdn.net/lwcumt/article/details/8027586 import java.util.Scanner; //质数又称素数,是指在一个大于1的自然数中 ...

c语言实践 判断一个数是不是素数

int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...

Java判断一个数是不是快乐数

快乐数的定义: 快乐数(happy number)有以下的特性: 在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1. 以十进制为 ...

java 判断两个数是否异号

java 整型int占4个字节32位,两个数异或后移动31位判断结果,如果是1则异号,如果是0则同号 public class ShowEnviromentViarible { public stat ...

javascript应用之如何判断一个数为素数

判断是否为素数? 质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 合数,数学用语,英文名为Composite numb ...

php判断某个数是素数的3种方法

什么是素数? 质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数.(注:1不是素数.) 方法一: 基本方法,——计数方法. $num = 7; $n = ...

『转载』判断一个正整数是不是素数，时间复杂度为O&lpar;根号n&rpar;

原文链接:https://blog.csdn.net/liangdagongjue/article/details/77895170#commentsedit PS:新手上路,实在找不到怎么转载,所以 ...

如何判断一个数是否为素数(zt)

怎么判断一个数是否为素数? 笨蛋的作法: bool IsPrime(unsigned n){    if (n<2)    { //小于2的数即不是合数也不是素数    throw 0;    ...

&lpar;Miller Rabin算法&rpar;判断一个数是否为素数

1.约定 x%y为x取模y,即x除以y所得的余数,当x

随机推荐

1415-2 计科&amp&semi;计高 软件工程博客&amp&semi;Github地址汇总－修正版

序号 标识 博客 代码 1 1121袁颖 joanyy joanyy 2 1122崔琪 chitty ChittyCui 3 1123吕志浩 lucy123 715lvzhihao 4 1124张静 ...

&lbrack;Leetcode&rsqb;&lbrack;JAVA&rsqb; Best Time to Buy and Sell Stock I&comma; II&comma; III

Best Time to Buy and Sell Stock Say you have an array for which the ith element is the price of a gi ...

手动写的第一个eChart代码

手动写的第一个eChart代码 ,第一感觉,杂乱无章