*   >> Lezen Onderwijs artikelen >> science >> programming

Priemgetal zoeken program

Dit is de code die u kunt gebruiken om een ​​goed priemgetal generator /zoeker met C ++ te maken.

#include (lager dan) stdio.h (groter dan) #include (lager dan ) conio.h (groter dan)

leegte-test (unsigned long a) {unsigned long c = aa% 2; lange d = c /2; unsigned long b, lange rust, want (b = 2; b {rust = a% b; if (rust == 0) return;} printf ("\\ n% d is een priemgetal", a); return;}

int main () {unsigned long een, afwerking; printf ("schrijven de afwerking nummer: '), scanf ("% d ", & afwerking;); printf (" Onbereikbaar nummer Druk op een toets om af te sluiten..

"); voor (a = 2; atest (een ); getch (); return 0;}

Hier een andere code is gebruikt van wat normaal is: "unsigned long" en "lang" Dat is omdat het gebruik van de "klassieke" code kan je niet over te gaan. 2 ^ 32 (ongeveer 4300 miljoen), en met deze nieuwe code kunt u -in theorie- naar 2 ^ 128 (3,4 * 10 ^ 38, een 34 en 37 nullen).

Ik zei "in theorie", omdat het afhankelijk is van de computer die u gebruikt: een normale (2-3 jaar oud) kunnen gaan rond 10 ^ 25 (1 en 25 nullen, ik heb niet geprobeerd op de mijne -under jaar oud- meer dan 5 ^ 30), en een computer netwerk kan verder komen

Sommige mensen zeggen dat het beter is om alle nummers vind je bespaart, maar ik weet niet reccoment doet dat als je op zoek bent naar een getal met meer dan 6 cijfers -. de omvang van de het bestand zou exponentieel groeien met elke gevonden getal, dus je zult eindigen met een bestand dat kan worden meer dan 500MB vol priemgetallen.

Of u kunt deze nummers gebruiken voor iets nuttigs: encryptation; Wanneer u een bestand dat u wilt opslaan, kunt u versleutelen, en voor dat je kunt (en moet) gebruiken priemgetallen, echt grote, zodat u kunt gebruiken wat je kunt vinden met dit. Of, met de lijst, te decoderen sommige bestanden te vinden - dat is wat crackers doen wanneer ze gegevens onderscheppen

PS: Change (lager dan) en (groter dan) met de symbolen.


Copyright © 2008 - 2016 Lezen Onderwijs artikelen,https://onderwijs.nmjjxx.com All rights reserved.