java怎么判断素数_java判断是否为素数（质数）的方法

质数的定义：

对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。

判断一个数是否为质数(素数)方法：

如果是偶数，直接返回；然后从3开始，步长为2，一直到n的算术平方根为止，都除不尽则为质数。

Java程序：(推荐：java视频教程)public class Main {

public static void main(String[] args) {

for (int j = 0; j <= 19; j++) {

System.out.println(j+": "+isPrime(j) );

}

private static boolean isPrime(int src) {

double sqrt = Math.sqrt(src);

if (src < 2) {

return false;

}

if (src == 2 || src == 3) {

return true;

}

if (src % 2 == 0) {// 先判断是否为偶数，若偶数就直接结束程序

return false;

}

for (int i = 3; i <= sqrt; i+=2) {

if (src % i == 0) {

return false;

}

return true;

}

更多java知识请关注java基础教程栏目。

java怎么判断素数_java判断是否为素数（质数）的方法相关推荐

java判断200以内的素数_java判断101-200之间的素数并输出
你知道java判断101到200之间的素数并且输出素数应该如何实现吗?下面就让我们一起来详细的了解一下吧! 一.题目判断101-200之间有多少个素数,并且输出所有素数. 二.思路判断素数的方法 ...
java 时间判断大小_java判断时间大小
//构造日期格式yyyy-MM-NN SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM-dd"); Date d ...
java判断文件格式_java判断检验各种文件类型，如gz、txt等
java判断检验各种文件类型,通过读取文件头(前4位),可判断gz等格式,代码如下: import java.io.FileInputStream; import java.io.IOExceptio ...
java中使用配置文件_Java中使用Properties配置文件的简单方法
Java中使用Properties配置文件的简单方法 properties Properties文件是java中的一种配置文件,文件后缀为".properties",文件的内容格式 ...
java列出100以内的素数_Java判断100以内的素数
Loading... Java多重循环控制,判断100以内的素数并打印输出 ```java import java.util.Scanner; public class Prime { public ...
java编程如何判断素数_Java判断素数
Java判断素数 1 Java判断素数的介绍 Java中的质数:质数是一个大于1并除以1的数字,或者仅是其自身.换句话说,素数不能除以自身或1以外的其他数.例如,2.3.5.7.11.13.17 .. ...
java质数判断程序_java判断一个数是否为素数/质数
质数(prime number)又称素数,定义为一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数. 第一个思路假如我们需要判断数字是33 ...
java素数判断连续素数_java 判断一个数是素数（优化）
素数: 一个大于1的且只能被1和它本身整除的自然数叫素数 . 我们认为计算机判断一个数是否是素数过程 :例如11 i=2 2*3 2*3 2*5 i=3 3*2 3*3 i=4 4*2 i=5 5 ...
java list 不包含_java判断list是否包含某个值
contains方法用于判断列表中是否包含指定元素.如果列表中包含指定元素,则返回true,否则返回false. 语法:contains(Object o): o:要判断是否存在于列表中的元素. 具体 ...
java中if判断季节_Java判断用户输入月份的季节
Java判断用户输入月份的季节发布于 2020-12-7| 复制链接摘记: 要求: * 根据用户输入的月份来判断该月季节实现代码: ```java import java.util.Scanne ...

java怎么判断素数_java判断是否为素数（质数）的方法

java怎么判断素数_java判断是否为素数（质数）的方法相关推荐

最新文章

热门文章