• 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"

Konkurs Mistrz Programowania
0 głosów
674 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ź 474 wizyt
+1 głos
2 odpowiedzi 1,684 wizyt
0 głosów
0 odpowiedzi 177 wizyt
pytanie zadane 5 maja 2019 w Java przez michaljbjj Początkujący (460 p.)

93,653 zapytań

142,574 odpowiedzi

323,089 komentarzy

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

Kursy INF.02 i INF.03
...