Module: Euler-Funktion und andere Aufgaben der Zahlentheorie


Problem

1 /9


Euler-Funktion

Theory Click to read/hide

Eilers Funktion

Theorie kann gelesen werden. Hier.♪

Problem

Natürlich - Ja. Bestimmen Sie die Anzahl der natürlichen Zahlen kleiner- Ja.und allgemein einfach- Ja.♪ Diese Nummer ist markiert - Ja.und es heißt Eulers Fi-Funktion. Die Komplexität des Algorithmus muss- Ja. ♪

Eingangsdaten
natürliche Zahl n♪

Ausgangsdaten
Beantworte die Aufgabe.

Beispiele
NeinEingangsdatenAusgangsdaten
121

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!