一种快速判断是否为质数的方法
来源:互联网 发布:淘宝天使心写真集原版 编辑:程序博客网 时间:2024/06/06 15:49
public static boolean isprime(int x) {
if (x <= 7) {
if (x == 2 || x == 3 || x==5 || x == 7)
return true;
}
int c = 7;
if (x % 2 == 0)
return false;
if (x % 3 == 0)
return false;
if (x % 5 == 0)
return false;
int end = (int) Math.sqrt(x);
while (c <= end) {
if (x % c == 0) {
return false;
}
c += 4;
if (x % c == 0) {
return false;
}
c += 2;
if (x % c == 0) {
return false;
}
c += 4;
if (x % c == 0) {
return false;
}
c += 2;
if (x % c == 0) {
return false;
}
c += 4;
if (x % c == 0) {
return false;
}
c += 6;
if (x % c == 0) {
return false;
}
c += 2;
if (x % c == 0) {
return false;
}
c += 6;
}
return true;
}
if (x <= 7) {
if (x == 2 || x == 3 || x==5 || x == 7)
return true;
}
int c = 7;
if (x % 2 == 0)
return false;
if (x % 3 == 0)
return false;
if (x % 5 == 0)
return false;
int end = (int) Math.sqrt(x);
while (c <= end) {
if (x % c == 0) {
return false;
}
c += 4;
if (x % c == 0) {
return false;
}
c += 2;
if (x % c == 0) {
return false;
}
c += 4;
if (x % c == 0) {
return false;
}
c += 2;
if (x % c == 0) {
return false;
}
c += 4;
if (x % c == 0) {
return false;
}
c += 6;
if (x % c == 0) {
return false;
}
c += 2;
if (x % c == 0) {
return false;
}
c += 6;
}
return true;
}
- 一种快速判断是否为质数的方法
- 一种快速判断是否为质数的方法
- 一种快速判断是否为质数的方法
- 快速判断一个数是否为质数
- java判断一个数是否为质数的方法
- 判断是否为质数
- 判断随机数是否为质数
- 一个判断是否为质数的正则表达式
- 判断一个自然数是否为质数的算法
- 2.1: 判断一个正整数是否为质数的算法。
- 判断一个正整数是否为质数的算法
- 判断一个正整数是否为质数的算法
- 2.1: 判断一个正整数是否为质数的算法
- 判断一个正整数是否为质数的算法
- 判断一个正整数是否为质数的算法
- 2.1: 判断一个正整数是否为质数的算法.
- 判断一个正整数是否为质数的算法
- 判断一个正整数是否为质数的算法
- ConcurrentModificationException 的异常分析
- 多线程编程时的注意事项--摘抄自:Practical Java, Effective Java
- Java的十六进制与字符串之间互相转换函数(16进制与String转换)
- java进程使用的最大内存的数值
- c3p0连接池参数说明
- 一种快速判断是否为质数的方法
- minus 时 sql无法从套接字读取更多数据 错误 分页
- 远程关闭与重启tomcat的方法
- IE的迷失
- 对HTML 通过GET 方法进行提交后,对信息进行解码JAVA类
- 如何在C#中读写INI文件
- 一段生成验证码图片的程序
- Qt入门小程序——HelloWorld
- java文件操作大全