Witam, chcę napisać program, który wypisuje liczby pierwsze które mają obok siebie trzy siódemki z zakresu liczb od 1 do 100 000.
Mój pomysł był taki, że najpierw za pomocą sita eratostenesa wyliczę liczby pierwsze, a potem będę sprawdzał, czy mają obok siebie trzy siódemki i jeśli tak to wypisuje.
Nie jest to jednak do końca dobry pomysł, ponieważ samych liczb pierwszych do sprawdzenia będzie ponad 9000, nie mówiąc już o wyliczeniu tych liczb.
Ma ktoś jakiś lepszy pomysł?
- Rejestracja:ponad 10 lat
- Ostatnio:około 8 lat
- Postów:106
0
Python 
- Rejestracja:około 11 lat
- Ostatnio:ponad 3 lata
- Postów:518
0
Nie ma sensu liczyć dla liczb mniejszych niż 3 cyfrowe. To sito bym dała od 1000, jeśli 777 jest pierwsza to bym ją wypisała. W sumie to nie lepiej sprawdzić liczby które mają obok siebie 3 siódemki i je dopiero sprawdzić czy są pierwsze?
Azarien
777=7*111
- Rejestracja:ponad 19 lat
- Ostatnio:2 miesiące
4
int v=777;
for(int a=0;a<10;++a)
{
for(int b=0;b<10;++b)
{
for(int c=0;c<10;++c)
{
int n;
if(Sito[n=1000*v+a*100+b*10+c*1]) cout<<n<<endl;
if(Sito[n=100*v+a*100000+b*10+c*1]) cout<<n<<endl;
if(Sito[n=10*v+a*100000+b*10000+c*1]) cout<<n<<endl;
if(Sito[n=1*v+a*100000+b*10000+c*1000]) cout<<n<<endl;
}
}
}
nie czaje co chciałeś tu przekazać..
obliczasz sito Eratostenesa, po czym w takich 3-ch pętlach "wyliczasz" wszystkie liczby z trzema siódemkami.
tu jest kod na sprawdzenie czy liczba znaleziona przez sito ma trzy siódemki obok siebie...
- Rejestracja:ponad 10 lat
- Ostatnio:około 8 lat
- Postów:106
0
Wypisałem liczby takim sposobem jak podałeś że sprawdzić dokładnie jak to zadziała za pomocą takiego kodu w pythonie:
v = 777
for a in range(1,11):
for b in range(1,11):
for c in range(1,11):
print 1000*v+a*100+b*10+c*1
print 100*v+a*100000+b*10+c*1
print 10*v+a*100000+b*10000+c*1
print 1*v+a*100000+b*10000+c*1000
i wyświetliło między innymi takie liczby jak:
778048
778046
778040
778019
Czyli nie działa to do końca jak powinno bo wśród ww. liczb nie ma 777. Chyba że ja coś nie tak zrozumiałem.
edytowany 1x, ostatnio: flowCRANE
range(1,11)...
no żeby szło od 1 do 10 a nie od 0 do 9
a po jakich wartościach idą zmienne w kodzie @_13th_Dragon?
a nie dobra sory mój błąd:D
- Rejestracja:około 17 lat
- Ostatnio:4 minuty
1
wynik napisał(a)
1777
2777
77711
11777
77713
77719
19777
22777
77723
27773
26777
27779
77731
41777
77743
43777
44777
77747
47777
47777
47779
50777
57773
53777
77761
65777
67777
67777
68777
71777
77773
77773
76777
79777
80777
77783
83777
97771
94777
77797
97777
97777
Jedyny problem, że liczby z czterema siódemkami się powtarzają.
Poprawiona wersja: http://ideone.com/FSAX0M
edytowany 2x, ostatnio: MarekR22
- Rejestracja:prawie 11 lat
- Ostatnio:ponad 7 lat
- Postów:475
0
No to mozesz przed wyswietleniem liczby sprawdzic czy ostatnio wyswietlona liczba jest rozna od tej, ktora chcesz wyswietlic ;)
0
- Liczb do sprawdzenia przez sito: 5000
- Liczb do sprawdzenia w metodzie z uzupelnieniem 777 do 4 cyfr: 19 (2*10-1)
Ad 2:
Sprawdzic szeregi:
777
777
Gdzie * to cyfra od 0 do 9.
dlaczego do 4 cyfr?