• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Problem z Prime generator - Spoj.

Aruba Cloud - Virtual Private Server VPS
0 głosów
133 wizyt
pytanie zadane 14 sierpnia 2020 w C i C++ przez Arek04 Użytkownik (740 p.)

Robię zadanie: https://www.spoj.com/status/ns=26422893. Wynik jest prawidłowy, ale dostaje błąd sigsegv. Czas wynosi 0.01s, więc nie wiem w czym może być problem.

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	vector<bool> primes;
	for (int i = 0; i <= 32000; i++) primes.push_back(true);

	for (int i = 2; i <= 32000; i++)
	{
		if (primes[i])
			for (int j = i + i; j <= 32000; j = j + i)
			{
				primes[j] = false;
			}
	}

	int a, b, t;
	cin >> t;
	while(t--)
	{
		cin >> a >> b;
		for (int i = a; i <= b; i++)
		{
			if (primes[i]) cout << i << endl;
		}
		cout << endl;
	}
}

 

1 odpowiedź

0 głosów
odpowiedź 14 sierpnia 2020 przez jankustosz1 Nałogowiec (36,800 p.)
Zobacz zakres jaki może mieć a i b (n i m).

1 <= m <= n <= 1000000000

Podobne pytania

0 głosów
0 odpowiedzi 131 wizyt
pytanie zadane 11 maja 2019 w SPOJ przez BinaryMan Stary wyjadacz (12,620 p.)
0 głosów
1 odpowiedź 367 wizyt
0 głosów
1 odpowiedź 605 wizyt

93,327 zapytań

142,325 odpowiedzi

322,396 komentarzy

62,657 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...