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*2

i=6( 超过11的大小了)

6*2

这里我们可以很简单的写出一个穷举法的程序

int i=2;

while((n%i!=0)&&i

i++;

很明显上面这个方法效率很低

我们可以找出规律当i=3 时 3*3 就是一个临界值也就是i*i 也就是 i*i

代码贴出

package judgePrim;

public class prime {

public static void judgePrime(int n){

boolean flag = false;

int i = 2;

while((n % i != 0) && i * i < n){

i ++;

}

if(i * i > n){

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

}

else{

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

}

public static void main(String args[]){

judgePrime(11);

}

java素数判断连续素数_java 判断一个数是素数（优化）相关推荐

java 判断图片格式_Java判断上传图片格式的实例代码
先给大家介绍下java判断上传图片格式. 由于客户上传图片将png的图片的后缀名改为jpg,所以通过后缀名判断不行,用下面这个方法可以 //判断是否是JPG格式 log.info("-1-- ...
java判断list相等_java 判断两个list是否相等
/** * 队列比较 * @param * @param a * @param b * @return */ public static > boolean compare(List a, Li ...
java 判断是不是图片_java判断是否是图片
java判断是否是图片的方法: 1.通过判断文件后缀名判断是否是图片String extension = ""; int i = fileName.lastIndexOf('.') ...
java判断总共天数_java判断两个时间相差得天数
方法一:通过Calendar类得日期比较,在这需要考虑闰年和平年,也要考虑跨年份 /** * date2比date1多的天数 * @param date1 * @param date2 * @retu ...
if js 判断成绩等级_Java判断语句的语法和使用
文章导读 [在生活中,常常会遇到许多需要判断的情况,在这种情况下,需要根据一些条件作出决定和选择.例如,在我们打算出门时,需要判断天气怎么样,如果下雨了,就要带上雨伞:外出旅行时,需要根据不同情况,选 ...
java 判断英文标点_Java判断中英文符号、标点的实现
本文介绍了java判断中英文符号.标点的实现,分享给大家,具体如下: 方法一.用unicodeblock和unicodescript判断在java中,主要使用 character类处理字符有关功能, ...
java判断总共天数_Java判断两个日期相差天数的方法
本文实例讲述了Java判断两个日期相差天数的方法.分享给大家供大家参考.具体如下: import java.util.Calendar; public class DateDifferent{ pub ...
java 判断是否整形_java判断是否基本类型
基本类型: Java的基本类型有八种:int, double, float, long, short, boolean, byte, char, void. 基本类型属于Class的一个子集. 因此: ...
java 不存在就创建_Java 判断多级路径是否存在，不存在就创建
Java 判断多级路径是否存在,不存在就创建方案一: (带文件名的Path:如:D:\news\2014\12\abc.text) public boolean isexitsPath(String ...
java ftp 判断目录存在_java判断ftp目录是否存在的方法
本文为大家分享了java判断ftp目录是否存在的方法,供大家参考,具体内容如下 package com.soft4j.log4j; import java.io.IOException; import ...

java素数判断连续素数_java 判断一个数是素数（优化）

java素数判断连续素数_java 判断一个数是素数（优化）相关推荐

最新文章

热门文章