*   >> Lese Utdanning Artikler >> science >> programming

Primtall søker program

Dette er koden du kan bruke til å skape et godt primtall generator /søkeren med C ++.

# Include (lavere enn) stdio.h (større enn) # include (lavere enn ) conio.h (større enn)

void test (unsigned lang a) {unsigned lang c = aa% 2; lenge d = c /2; usignert lang b; lang hvile, for (b = 2; b {resten = a% b; if (resten == 0) tilbake;} printf ("\\ n% d er et primtall", a); avkastning;}

int main () {unsigned lang en, finish; printf ("Skriv antall behandling:"); scanf ("% d", og ferdig;); printf ("Unreachable nummer Trykk på en tast for å avslutte..

"); for (a = 2; atest (en ); getch (); return 0;}

Her en annen kode har blitt brukt fra hva som er normalt: "unsigned long" og "lang" Det er fordi du bruker den "klassiske" koden du ikke kan gå over. 2 ^ 32 (rundt 4300 kroner), og med denne nye koden kan du -på teori gå til 2 ^ 128 (3,4 * 10 ^ 38, en 34 og 37 nuller).

sa jeg "i teorien", fordi det avhenger av datamaskinen du bruker: en normal en (2-3 år) kan gå rundt 10 ^ 25 (a 1 og 25 nuller, jeg har ikke prøvd på min -under et år gamle-løpet 5 ^ 30), og en datamaskin nettverk kan komme videre

Noen sier at det er bedre å spare alle tallene du finner, men jeg vet ikke reccoment gjør at hvis du leter etter en rekke med mer enn 6 tall -. størrelsen på filen vil vokse eksponentielt med hvert funnet nummeret, så vil du ende med en fil som kan være over 500 MB full av primtall.

Eller du kan bruke disse tallene til noe nyttig: encryptation; Når du har en fil du ønsker å lagre, kan du kryptere det, og for at du kan (og bør) bruke primtall, virkelig store, slik at du kan bruke det du finner med dette. Eller, med listen, dekryptere noen filer du finner - det er hva crackere gjør når de snappe opp noen data

PS: Change (lavere enn) og (større enn) med symboler.


Copyright © 2008 - 2016 Lese Utdanning Artikler,https://utdanning.nmjjxx.com All rights reserved.