Блог

Я написал программу, которая не работала для project Euler problem 50, поэтому, если вы не решили эту проблему, вероятно, не смотрите, хотите ли вы ее решить.

проблема связана здесь: https: //projecteuler.net/problem=50

Спойлер для ответа ниже

Мой ответ был 997661, что было ровно на десять больше, чем реальное решение

Мне кажется, что моя программа работает, но я неопытен и надеялся, что более опытный программист сможет найти ошибку.

 import java.util.ArrayList;

public class ConsecutivePrimeSum {

  public static void main(String[] args) {
      ArrayList<Integer> primes = new ArrayList<Integer>();
      for (int i = 2; i < 1000000; i  ) {
          if (isPrime(i)) {
              primes.add(i);
          }
      }
      int total = 0;
      int counter = 0;


      while (total   primes.get(counter) < 1000000) {
          total  = primes.get(counter);
          System.out.println(primes.get(counter));
          counter  = 1;
      }
      System.out.println(total   " "   counter);
  }

  public static boolean isPrime(Integer number) {
      int sqrt = (int) Math.sqrt(number)   1;
      for (int i = 2; i < sqrt; i  ) {
          if (number % i == 0 amp;amp; number != i) {
              return false;
          }
      }
      return true;
  }
}