Berechnen Sie bei einer positiven ganzen Zahl n die n- te Wilson-Zahl W (n), wobei
und e = 1, wenn n ein primitives Wurzelmodulo n hat , andernfalls ist e = -1. Mit anderen Worten, n hat eine Primitivwurzel, wenn es keine ganze Zahl x gibt, wobei 1 < x < n-1 und x 2 = 1 mod n .
- Dies ist Code-Golf. Erstellen Sie also den kürzesten Code für eine Funktion oder ein Programm, die bzw. das die n- te Wilson-Zahl für eine Ganzzahl n > 0 berechnet .
- Sie können entweder eine 1-basierte oder eine 0-basierte Indizierung verwenden. Sie können auch die ersten n Wilson-Zahlen ausgeben .
- Dies ist die OEIS-Sequenz A157249 .
Testfälle
n W(n)
1 2
2 1
3 1
4 1
5 5
6 1
7 103
8 13
9 249
10 19
11 329891
12 32
13 36846277
14 1379
15 59793
16 126689
17 1230752346353
18 4727
19 336967037143579
20 436486
21 2252263619
22 56815333
23 48869596859895986087
24 1549256
25 1654529071288638505
k = 1
und e = -1
wäre das Ergebnis des Produkts 0
. (Es tut mir leid, dass ich viele Fragen gestellt habe, aber ich brauche Klarstellungen für meine Antwort: p)