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

42 Warsaw Coding Academy
0 głosów
611 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ź 373 wizyt
+1 głos
2 odpowiedzi 1,527 wizyt
0 głosów
0 odpowiedzi 118 wizyt
pytanie zadane 5 maja 2019 w Java przez michaljbjj Początkujący (460 p.)

93,377 zapytań

142,380 odpowiedzi

322,532 komentarzy

62,727 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

VMware Cloud PRO - przenieś swoją infrastrukturę IT do chmury
...