素数判断 isPrime

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

int i=2;
while((n%i!=0)&&i<n)
i++;

这种方法运算次数较多，可以将i<n替换为i<Math.sqrt(n)
因为我们要找的是n的因数，所以没必要循环到n。
如果假设N不是质数，有个因数大于根号N（不是N本身）
则N必定有一个与之对应的小于根号N的因数
也就是说，如果2到根号N都没有N的因数，那么对应的根号N到N-1都没有N的因数，N就是个质数
代码如下

public static boolean isPrime(int n) {boolean flag;int i=2;while((n%i!=0)&&i<Math.sqrt(n)) {i++;}if(i>Math.sqrt(n)) {flag=true;}else {flag=false;}return flag;}

因为一般是作为函数出现，所以只提供函数代码啦
（别忘了import java.lang.Math）

素数判断 isPrime相关推荐

素数判断 isPrime（java实现）
素数判断 isPrime-java实现判断一个数是否是素数,常用的办法就是循环判断方法一:while循环(5行核心代码) // 判定素数 public class isPeime {//判断是否为 ...
素数：素数判断、找素数、计算素数和、素数求和
有关素数的基础算法素数测试 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和 ...
递归函数实现素数判断
目录前言思路简述代码实现前言素数判断是编程语言学习过程中一个老生常谈的话题,而它的实现也有多种算法,包括经典的试除法(以及试除法的几种优化),进阶的素数表筛选法,埃拉托斯特尼筛法和欧拉筛法( ...
素数判断的几种方法代码实现及其复杂度分析
素数判断的几种方法代码实现及其复杂度分析原文链接:http://blog.csdn.net/infinitezhen/article/details/8961964 一. 朴素判断素数根据素数 ...
c语言判断素数squ,poj1811——Prime Test//素数判断+整数分解因子
题意:给定N,如果N为素数,输出"Prime",否则输出其最小因子. 思路:用miller_rabin判断素数,pollardRho用于整数因子的分解.整数因子分解还有一个更快的算 ...

素数判断 isPrime

素数判断 isPrime相关推荐

最新文章

热门文章