jukaukor

Evenpseudoprimes.jl

Jun 7th, 2020
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 KB | None | 0 0
  1. #Even pseudoprimes, integers n such that 2^n = 2 ( mod n)
  2. using Primes
  3. using DelimitedFiles
  4. function evenpseudo(nmin::Int64,nmax::Int64)
  5. if nmin % 2 != 0
  6. nmin = nmin +1 # nmin must be even
  7. s:Int64 = 0
  8. evenpseudos = Int64[]
  9. for n::Int64 in nmin : 2 : nmax
  10. if powermod(2,n,n) == 2
  11. s += 1
  12. println(s," ",n," ",factor(n))
  13. push!(evenpseudos,n)
  14. end
  15. end
  16. #open("evenpseudos.dat", "w") do io writedlm(io,evenpseudos) end
  17. return evenpseudos
  18. end
Advertisement
Add Comment
Please, Sign In to add comment