From 9414d68b40f35f87256f83e01a21b3a619a6de42 Mon Sep 17 00:00:00 2001 From: E7-87-83 Date: Fri, 8 Apr 2022 22:26:24 +0800 Subject: Task 2 Julia commit --- challenge-159/julia/ch-2.jl | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 challenge-159/julia/ch-2.jl diff --git a/challenge-159/julia/ch-2.jl b/challenge-159/julia/ch-2.jl new file mode 100644 index 0000000000..a726b3b3f0 --- /dev/null +++ b/challenge-159/julia/ch-2.jl @@ -0,0 +1,28 @@ + + +function irn(i,n) + return cos(2π*i/n)+sin(2π*i/n)im +end + + + +function möbius(n) + if n==1 + return 1 + end + if n==2 + return -1 + end + primitive_roots=Any[] + push!(primitive_roots, irn(1, n)) + for i in 2:n-1 + for s in 2:n-1 + if (i*s)%n==0 + @goto label1 + end + end + push!(primitive_roots, irn(i,n)) + @label label1 + end + return round(Int,real(sum(primitive_roots))) +end -- cgit