*   >> Læs Uddannelse artikler >> science >> programming

Primtal søger program

Dette er den kode, du kan bruge til at skabe en god primtal generator /søgepersonens med C ++.

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

void test (usignerede lang a) {unsigned long c = aa% 2; længe d = c /2; unsigned long b, lang hvile, for (b = 2; b {resten = en% b, hvis (resten == 0) tilbagevenden} printf ("\\ n% d er et primtal", a) tilbagevenden}

int main () {unsigned long en, slut, printf ("Skriv efterbehandling nummer:") scanf ("% d", og slut); printf ("Unreachable nummer Tryk på en tast for at afslutte.

.") for (a = 2; Atest (en ) getch (); returnere 0;}

Her en anden kode har været anvendt fra, hvad der er normalt: "unsigned long" og "lang" Det er fordi du bruger "klassiske" kode kan du ikke gå over. 2 ^ 32 (omkring 4.300 millioner), og med denne nye kode kan du -i teori- gå til 2 ^ 128 (3,4 * 10 ^ 38, en 34 og 37 nuller).

Jeg sagde "i teorien", fordi det afhænger af den computer, du bruger: en normal en (2-3 år) kan gå rundt 10 ^ 25 (a 1 og 25 nuller, jeg har ikke prøvet på mine -under et år gamle-over 5 ^ 30), og en computer netværk måske ankommer yderligere

Nogle mennesker siger, at det er bedre at gemme alle de numre, du finder, men jeg ved ikke reccoment gøre, at hvis du leder efter et nummer med mere end 6 tal -. størrelsen af filen vil vokse eksponentielt med hver fundet nummer, så du ender med en fil, der kan være over 500 MB fuld af primtal.

Eller du kan bruge disse numre til noget nyttigt: encryptation; Når du har en fil, du vil gemme, kan du kryptere den, og for at du kan (og bør) bruge primtal, virkelig store, så du kan bruge hvad du finder med dette. Eller, med listen, dekryptere nogle filer, du finder - det er hvad crackere gør, når de opsnappe data

PS: Ændring (lavere end), og (større end) med symboler.


Copyright © 2008 - 2016 Læs Uddannelse artikler,https://uddannelse.nmjjxx.com All rights reserved.