CPP Prime Генератор SPOJ Сито - PullRequest
Новая
       14

CPP Prime Генератор SPOJ Сито

0 голосов
/ 27 октября 2018

Я реализовал генератор Sieve Prime. Код довольно быстрый и потребляет меньше памяти. https://www.spoj.com/problems/PRIME1/

Но я получаю «Неправильный ответ», когда отправляю решение. Люди в Интернете, кажется, просто устанавливают максимальное значение 32000 и запускают решение. Я не совсем понимаю, где я на самом деле не так? Или это просто дополнительный newline (если возможно), который делает решение неверным? 

#include <iostream>
#include <unordered_map>

using namespace std;

int main(void) {

  unordered_map<long long int, bool> notPrime;
  notPrime[0] = true;
  notPrime[1] = true;
  for (long long int x = 2; x < 100000; x++) {
    if (notPrime[x]) continue;
    for (long long int u = 2 * x; u < 100000; u += x)
      notPrime[u] = true;

  }

  int n;
  cin >> n;

  while (n--) {
    long long int s, e;
    cin >> s >> e;

    if (s < 0)
      s = 0;

    for (long long int i = s; i <= e; i++) {
      if (!notPrime[i]) {
    cout << i << '\n';
      }
    }

    if (n)
      puts("");

  }

  return 0;
}
...