素数分解几点素数java_Java素数分解程序

我正在研究用Java实现的素数分解程序。目的是找到最大的素因600851475143(项目Euler问题3)。我想我已经完成了大部分工作，但是却遇到了一些错误。而且我的逻辑似乎不对，特别是我为检查数字是否为质数而设置的方法。

public class PrimeFactor {

public static void main(String[] args) {

int count = 0;

for (int i = 0; i < Math.sqrt(600851475143L); i++) {

if (Prime(i) && i % Math.sqrt(600851475143L) == 0) {

count = i;

System.out.println(count);

}

public static boolean Prime(int n) {

boolean isPrime = false;

// A number is prime iff it is divisible by 1 and itself only

if (n % n == 0 && n % 1 == 0) {

isPrime = true;

}

return isPrime;

}

编辑

public class PrimeFactor {

public static void main(String[] args) {

for (int i = 2; i <= 600851475143L; i++) {

if (isPrime(i) == true) {

System.out.println(i);

}

public static boolean isPrime(int number) {

if (number == 1) return false;

if (number == 2) return true;

if (number % 2 == 0) return false;

for (int i = 3; i <= number; i++) {

if (number % i == 0) return false;

}

return true;

}

素数分解几点素数java_Java素数分解程序相关推荐

Miller_Rabbin算法判断大素数，Pollard_rho算法进行质因素分解
Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法.它利用了费马小定理,即:如果p是质数,且a,p互质,那么a^(p-1) mod p恒等于1.也就是对于所有小于p的正整数a来说 ...
[数论] Miller_Rabbin算法判断大素数，Pollard_rho算法进行质因素分解
讲解转载于:http://www.cnblogs.com/rainydays/archive/2011/09/01/2162049.html http://blog.sina.com.cn/s/b ...
1亿以内素数的个数_神奇的素数
数学里面最有趣的问题可能就得说是素数了.世界上最难的问题很多都与素数有关,而且素数又是如此简单的一个概念,只要是学过乘除法的人都能理解什么是素数.如果评选一个非常简单但又极端复杂的数学概念,估计非素数 ...
输入一个正整数求所有素数因子_一起来聊聊素数的两个性质
素数(prime number),又称质数,有无限个. 定义:在大于1的自然数中,除了1和它本身以外不再有其他因数. 来介绍两个简单的性质: 质数的个数是无穷的. 欧几里得的<几何原本>曾 ...
【数论】素数（五）：梅森素数（Lucas_Lehmer判定法）
我的数论-素数部分博客共5part: 基本概念.性质.猜想.定理素数筛法(埃式筛.欧拉筛.区间筛) 素数判断法(朴素法.模6法.Rabin-Miller及改进) 数的分解(Pollard-rho) ...
python中编写函数素数_如何用Python编写素数程序？
成为一个认证的专业素数是一个大于1的自然数,它没有除1以外的任何除数.你可以用Python编写一个代码来帮助你找到所有的素数.在本文中,我们将按照以下顺序在Python中编写一个素数程序:什么是素数? ...
java中判断 101-200 之间有多少个素数，并输出所有的素数
题目:判断 101-200 之间有多少个素数,并输出所有的素数素数是什么: 质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数. 那么题目的答案如下: ...
java生成大素数_用BigInteger实现大素数生成算法
一．通过素数的基本性质根据素数的性质(除了1和此整数(n)自身外,无法被其他自然数整除的数):即从2到n/2的数都不能整除n. 1 public static booleanisPrime(BigI ...
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 ...
代码实现:判断101-200之间有多少个素数(质数)，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。...
package com.heima.Coding;/*判断101-200之间有多少个素数(质数),并输出所有素数.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明 ...

素数分解几点素数java_Java素数分解程序

素数分解几点素数java_Java素数分解程序相关推荐

最新文章

热门文章