jukaukor

Suuri_alkuluku.jl

Nov 21st, 2019
137
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #Julia-ohjelma Suuri_alkuluku.jl
  2. # Arpoo halutun bittipituuden kokoisen alkuluvun
  3. # Juhani Kaukoranta 21.11.2019
  4.  
  5. using Random
  6. rng = RandomDevice()
  7. using Primes
  8.  
  9. function generateLargePrime(bitsize)
  10. # Arpoo suuren alkuluvun ja tarkistaa sen
  11. # Millerin-Rabinin testillä
  12. lo = big(2)^(bitsize-1)
  13. hi = big(2)^(bitsize)
  14. while true
  15. num = rand(rng,(lo : hi))
  16. arvaus_alkuluku = nextprime(num)
  17. if isprime(arvaus_alkuluku)
  18. return arvaus_alkuluku
  19. end
  20. end
  21. end
  22.  
  23. println("Anna alkuluvun haluttu bittipituus, esim 256, 512,1024,2048 ")
  24. input_txt = readline()
  25. bittipituus = parse(BigInt,input_txt)
  26. println("Suuri alkuluku = ",generateLargePrime(bittipituus))
Advertisement
Add Comment
Please, Sign In to add comment