JAVA中如何判断质数

输入一个数判断它是否为质数

质数的定义为只能被自己和1整除的数且不等于1

方法一

System.out.println("请输入一个整数:");

int num = input.nextInt();

//标记变量标记程序的某个状态

boolean flag = false;

for(int i = 2;i < num / 2;i++){ // i 表示 2-比num小的所有数

//在循环中用num 与比他小的数求余

if(num % i == 0){

// 余数为0时则说明 num与某一个除了1和其本身以外的数能够整除

flag = true;

break;

}

//当循环结束，都没有进入if语句的话，是不是说明这个数

//只能与1和其本身整除 -- 素数

if(flag == false){

System.out.println("素数");

}else {

System.out.println("不是素数");

}

方法二

System.out.println("请输入一个正整数");
double number2=input.nextDouble();
/*用于记录该数整除次数*/
int a=0;
for (double j=1;j<=number2;j++){if (number2%j==0) {a++;}
}
/*如果次数大于2而且不等于1，则说明该数被除了自身和1的其他数整除 所以不是质数*/
if (a>2||number2==1){System.out.println("这个数不是质数");/*如果小于2则表示这个数只被自身和1整除*/
}else {System.out.println("这个数是质数");
}

JAVA中如何判断质数相关推荐

java怎么统计随机数出现次数,Excel统计出现次数、个数的VBA代码 java中怎么判断一个字符串中包含某个字符或字...
延伸:java中怎么判断一个字符串中包含某个字符或字符描述:...一个字符串中包含某个字符的单词说出现的次数 c#什么方法可以判断字符串中包含某个字符的个数? JAVA判断字符串数组中是否包含某字符 ...
JAVA中 fastjson判断JSONObject是否为空，方法isEmpty()
JAVA中 fastjson判断JSONObject是否为空 package com.map;import com.alibaba.fastjson.JSONObject;/*** 判断JSONObj ...
怎么在Java里辨别小数_求教java中如何判断一个数是不是小数，求详细代码及解释...
求教java中如何判断一个数是不是小数,求详细代码及解释关注:62 答案:2 mip版解决时间 2021-01-29 22:49 提问者孤酒醉人心 2021-01-29 03:13 求教jav ...
Java中类型判断的几种方式
前言在Java这种强类型语言中类型转换.类型判断是经常遇到的.今天就细数一下Java中类型判断的方法方式. 2. instanceof instanceof是Java的一个运算符,用来判断一个对象是 ...
java 判断数组已经存满_详解Java中数组判断元素存在几种方式比较
1. 通过将数组转换成List,然后使用List中的contains进行判断其是否存在 public static boolean useList(String[] arr,String contai ...
java中如何判断map是否为空
java中判断map是否为空的方法是:可以利用isEmpty()函数来判断.isEmpty()函数是java中用于判断某种容器是否有元素的系统库函数,例如用来判断ArrayList.HashSet.H ...
java中怎样判断余数为3,Java的基础语法(三): 运算符
7.运算符定义: 对常量和变量进行操做的符号spa 分类: 6大类---算术, 赋值, 比较, 逻辑, 位, 三元code (1).算术运算符blog +, -, *, / ,%, ++, --字符 ...
Java中恒等条件判断：“equals”和“==”
1. 起因:字符串恒等判断 //String is reference type String str1 = new String("hello"); String str2 = ...
在Java中怎么判断传递过来的字符串是否是数字，或者是否是字符串？(亲测)
Java中判断字符串是否全是数字: 1.用JAVA自带的函数 public static boolean isNumeric(String str){ for (int i = 0; i < s ...

JAVA中如何判断质数

JAVA中如何判断质数相关推荐

最新文章

热门文章