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

question-closed Zadanie ze Spoj'a "PRIME1 - Prime Generator"

0 głosów
713 wizyt
pytanie zadane 13 marca 2016 w C i C++ przez prank Nowicjusz (200 p.)
zamknięte 14 marca 2016 przez prank

Mam problem z zadaniem ze spoj'a, nie wiem w czym problem i dlaczego wyrzuca mi błąd.

Link do zadania: http://pl.spoj.com/problems/PRIME1/

kod: 


#include <iostream>
using namespace std;
int main(){
    int n;
    do{
    cin>>n;
    cin.clear();
    }while(n>10);
    int d[10];
    int g[10];
    for(int i=0;i<n;i++){
        do{
            cin>>d[i];
            cin.clear();
        }while(d[i]<1);
        do{
            cin>>g[i];
            cin.clear();
        }while(d[i]>g[i] || g[i]>1000000000 || g[i]-d[i]>100000);
        for(int p=d[i];p<=g[i];p++){
            if((p%2!=0 && p%3!=0 && p%5!=0 && p%7!=0 && p!=0 && p!=1) || p==2 || p==3 || p==5|| p==7){
                cout<<p<<"\n";
            }
        }
        cout<<"\n";
    }
    return 0;
}
komentarz zamknięcia: rozwiązane

1 odpowiedź

+3 głosów
odpowiedź 14 marca 2016 przez MILLERTdev Użytkownik (900 p.)
wybrane 14 marca 2016 przez prank
 
Najlepsza
Do tego zadania należy najpewniej użyć algorytmu pod nazwą Sito Eratostenesa, służy on wlasnie do wyznaczania wszystkich liczb pierwszych z jakiegoś podanego zakresu liczb. Jeśli byś jakimś trafem nie znalazł rozwiązania - pisz śmiało.

Podobne pytania

0 głosów
1 odpowiedź 556 wizyt
+1 głos
2 odpowiedzi 1,847 wizyt
0 głosów
0 odpowiedzi 213 wizyt
pytanie zadane 5 maja 2019 w Java przez michaljbjj Początkujący (460 p.)

93,754 zapytań

142,714 odpowiedzi

323,359 komentarzy

63,348 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

Twierdza Linux. Bezpieczeństwo dla dociekliwych

Aby uzyskać rabat -10%, użyjcie kodu pasja-linux, wpisując go w specjalne pole w koszyku.

...