2
Я работаю над простой программой факторизации, реализованной на Java. Цель состоит в том, чтобы найти самый большой первичный коэффициент 600851475143 (Project Euler problem 3). Я думаю, что у меня больше всего сделано, но я получаю несколько ошибок. Также моя логика отключена, в частности метод, который я настроил для проверки, является ли число простым.Программа Prime Factorization в Java
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;
}
}
Какие ошибки вы получаете? и в каких строках вы получаете ошибки? – 2010-11-25 02:56:35
Ваш Prime метод всегда возвращает true, потому что `n% n == 0 && n% 1 == 0` для всех` n`. То есть все числа делятся сами по себе и 1. Вам не хватает «единственной» части определения. – 2010-11-25 02:59:37
К сожалению, вы даже не близко. Ваш алгоритм примитивности не работает, потому что все числа делятся сами по себе и нуль - это просто, что простые числа не делятся ничем другим, и вам нужно выполнить проверку для этого. Решетке Erasthones требуется 600 ГБ оперативной памяти для работы до значения в диапазоне 600B, поэтому рекурсивная простая факторизация является единственной практической стратегией и с большим проблемным пространством потребуются часы или дни. Это основа всего современного шифрования: простая факторизация выше размера ОЗУ очень медленная. – 2010-11-25 03:02:20