*   >> läser Utbildning artiklar >> science >> programming

Primtal söka program

Det här är den kod du kan använda för att skapa en bra primtal generator /sökare med C ++. Omdömen

#include (lägre än) stdio.h (större än) #include (lägre än ) conio.h (större än) Review

void test (unsigned lång) {unsigned lång c = aa% 2, lång d = c /2, osignerade långa b; lång vila, ty (b = 2; b {vila = a% b; if (resten == 0) avkastning;} printf ("\\ n% d är ett primtal", a); avkastning;} Omdömen

int main () {unsigned lång a, yta, printf ("Skriv den avslutande nummer:"); scanf ("% d", & mål;); printf ("Unreachable nummer Tryck på valfri tangent för att avsluta..

"), för (a = 2, atest (a ), getch (), åter 0;} Omdömen

Här en annan kod har använts från vad som är normalt: "unsigned long" och "långa" Det beror på att använda "klassiska" koden du kan inte gå över. 2 ^ 32 (cirka 4,3 miljarder), och med den nya koden kan du -i teori- gå till 2 ^ 128 (3,4 * 10 ^ 38, en 34 och 37 nollor).

Jag sa "i teorin" eftersom det beror på den dator du använder: en normal (2-3 år) kan gå omkring 10 ^ 25 (a 1 och 25 nollor, jag har inte provat på min -Under ett år gamla-över 5 ^ 30), och en dator nätverk kan komma vidare Omdömen

Vissa människor säger att det är bättre att spara alla nummer du hittar, men jag tror inte reccoment göra det om du letar efter ett tal med mer än 6 siffror -. storlek filen skulle växa exponentiellt med varje hittade nummer, så att du kommer att sluta med en fil som kan vara över 500 MB full av primtal.

Eller så kan du använda dessa siffror för något nyttigt: Krypterings; När du har en fil som du vill spara, kan du kryptera den, och för det kan du (och bör) använda primtal, riktigt stora, så att du kan använda vad du hittar här. Eller, med listan, dekryptera vissa filer du hittar - det är vad crackers gör när de avlyssna data

PS: Ändra (lägre än) och (större än) med symboler.


Copyright © 2008 - 2016 läser Utbildning artiklar,https://utbildning.nmjjxx.com All rights reserved.