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

Problem z Prime generator - Spoj.

0 głosów
198 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 (37,030 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 194 wizyt
pytanie zadane 11 maja 2019 w SPOJ przez BinaryMan Stary wyjadacz (12,620 p.)
0 głosów
1 odpowiedź 469 wizyt
0 głosów
1 odpowiedź 662 wizyt

93,632 zapytań

142,556 odpowiedzi

323,057 komentarzy

63,140 pasjonatów

Advent of Code 2025

Top 15 użytkowników

  1. 2900p. - dia-Chann
  2. 2870p. - DziarnowskiJ
  3. 2827p. - Łukasz Piwowar
  4. 2783p. - raydeal
  5. 2758p. - Adrian Wieprzkowicz
  6. 2713p. - rucin93
  7. 2579p. - Łukasz Eckert
  8. 2523p. - Maurycy W
  9. 2459p. - CC PL
  10. 2082p. - Michal Drewniak
  11. 1885p. - robwarsz
  12. 1851p. - Mariusz Fornal
  13. 1811p. - rafalszastok
  14. 1600p. - Rafał Trójniak
  15. 1588p. - Tomasz Bielak
Szczegóły i pełne wyniki

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

Kursy INF.02 i INF.03
...