Liczby pierwsze mające obok siebie trzy siódemki

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ł?

Pierwszy pomysł, jaki mi przyszedł do głowy, to wygenerować najpierw te liczby trójsiódemkowe, a potem sprawdzać ich pierwszość. Zapewne zaraz dostanę po głowie za takie szaleńcze propozycje, ale trudno :)

A czym jest 9000 dla komputera? Sito ma złożoność O(sqrt(N)), więc też nie widzę problemu.

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?

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;
        }
     }
  }

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.

http://ideone.com/W5DSWD

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

Tak, Marek ma racje - liczby z 4x7 niestety powtarzają się ;/

No to mozesz przed wyswietleniem liczby sprawdzic czy ostatnio wyswietlona liczba jest rozna od tej, ktora chcesz wyswietlic ;)

numbers = { x for a in range(0, 10)
			  for b in range(0, 10)
			  for x in [v*100+a*10+b, a*10000+v*10+b, a*10000+b*1000+v]
			  if isPrime(x) }

1. Liczb do sprawdzenia przez sito: 5000
2. 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.

Mialo byc do 5 (pomylka). Do 4 sprawdza sie w sicie.