素数判断 isPrime-java实现

判断一个数是否是素数，常用的办法就是循环判断

方法一：while循环（5行核心代码）


// 判定素数
public class isPeime {//判断是否为素数public static boolean isPrime(int n) {int i = 2;while ((n % i != 0) && i < Math.sqrt(n)) {i++;}return i > Math.sqrt(n);}// 测试public static void main(String[] args) {System.out.println(isPrime(1));System.out.println(isPrime(9));System.out.println(isPrime(13));}
}

方法二：for循环（4行核心代码）


// 判定素数
public class isPeime {//判断是否为素数public static boolean isPrime2(int n) {for (int i = 2; i <= Math.sqrt(n); i++) {if (n % i == 0) return false;}return true;}// 测试public static void main(String[] args) {System.out.println(isPrime2(1));System.out.println(isPrime2(9));System.out.println(isPrime2(13));}
}

大家更喜欢哪种呢？

素数判断 isPrime（java实现）相关推荐

素数判断的java方法_java判断数字是否是素数的方法
java判断数字是否是素数的方法发布时间:2020-06-25 15:22:15 来源:亿速云阅读:90 作者:Leah 本篇文章给大家分享的是有关java判断数字是否是素数的方法,小编觉得挺实用 ...
素数判断 isPrime
判断一个数是否是素数,常用的办法就是循环判断 int i=2; while((n%i!=0)&&i<n) i++; 这种方法运算次数较多,可以将i<n替换为i<Mat ...
C语言循环结构素数判断,C语言实验之判断素数（循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
素数：素数判断、找素数、计算素数和、素数求和
有关素数的基础算法素数测试 package 素数;import java.util.ArrayList; import java.util.HashMap; import java.util.Map ...
质数(素数)判断代码实现
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数.别名素数,英文prime number! 用python实现: #素数判断 # 限定条件:num必须是整数 def isPrime ...
python求素数因子_Python入门教程: 素数判断与素因子分解
好了, 我们继续挑战下Python入门编程, 如何判断一个数是素数?以及如何分解一个合数? 首先回忆下:素数就是大于1且除了1和它本身之外没有其他素因子.大于1的非素数称为合数.形如F_n=2^2^n ...
python判断素数程序_python素数判断
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 质数(prime number),又称素数,指在大于1的自然数中,除了1和该数自 ...
C语言学习笔记08-2素数判断专题篇
C语言-素数判断专题 C语言程序设计基础中,有一个常打交道的老朋友--素数. 1. 初始版: 从2 ~ n-1依次判断整除(公因数) 2. 改良版1.0: 比2大的偶数直接pass,循环步长为2.2和 ...
递归函数实现素数判断
目录前言思路简述代码实现前言素数判断是编程语言学习过程中一个老生常谈的话题,而它的实现也有多种算法,包括经典的试除法(以及试除法的几种优化),进阶的素数表筛选法,埃拉托斯特尼筛法和欧拉筛法( ...

素数判断 isPrime（java实现）

素数判断 isPrime-java实现

素数判断 isPrime（java实现）相关推荐

最新文章

热门文章