Rezumat problemă

permeuler

#3295

Indicatorul lui Euler, φ(n) – câteodată numit funcția phi, e folosit pentru a determina câte numere pozitive mai mici decât n care sunt relativ prime cu n există. De exemplu, cum 1, 2, 4, 5, 7 și 8 sunt toate mai mici decât 9 și sunt relativ prime la 9, φ(9)=6. Numărul 1 e considerat a fi relativ prim cu toate numerele naturale, deci φ(1)=1. În mod interesant, φ(87109)=79180, și se poate observa că 87109 e o permutare a lui 79180.

Se consideră un șir de cel mult 10000 de numere naturale distincte mai mici decât 10.000.000. Să se scrie un program care găsește valoarea lui n, pentru care φ(n) e o permutare a lui n și fracția n/φ(n) are valoare minimă. Dacă sunt mai multe valori cu aceeași proprietate atunci se scrie prima valoare din șir. Dacă nu sunt valori cu proprietatea menționată se va scrie valoarea 0.

Euler Project

Fișiere Țopa Robert (roberttopa) medie

Clasa 9 Algoritmi elementari Divizibilitate Indicatorul lui Euler Descompunere in factori

Rezolvă

Detalii

Problema	permeuler	Operații I/O	permeuler.in/permeuler.out
Limita timp	0.1 secunde	Limita memorie	Total: 10 MB / Stivă 8 MB
Id soluție	#63812476	Utilizator	Mülec Andrei (Andrei_M16)
Fișier	permeuler.cpp	Dimensiune	1.49 KB
Data încărcării	19 Martie 2026, 18:36	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

permeuler.cpp: In function 'bool E_Permutare(int, int)':
permeuler.cpp:11:18: error: 'frec' was not declared in this scope
         frec(x%10)++;

                  ^
permeuler.cpp:16:18: error: 'frec' was not declared in this scope
         frec(y&10)--;

                  ^
permeuler.cpp: In function 'int main()':
permeuler.cpp:54:18: error: invalid types 'bool[int]' for array subscript
         is_prim[i]=true;

                  ^
permeuler.cpp:56:21: error: invalid types 'bool[int]' for array subscript
         if(is_prim[p])

                     ^
permeuler.cpp:59:26: error: invalid types 'bool[int]' for array subscript
                 is_prim[i]=false;

                          ^
permeuler.cpp:63:21: error: invalid types 'bool[int]' for array subscript
         if(is_prim[p])

                     ^
permeuler.cpp:67:12: error: expected unqualified-id before 'int'
     int x, int best_x=0, best_phi=1;

            ^
permeuler.cpp:73:16: error: 'best_x' was not declared in this scope
             if(best_x ==0 || 1LL*best_x*phi_x > 1LL*x*best_phi)

                ^
permeuler.cpp:73:55: error: 'best_phi' was not declared in this scope
             if(best_x ==0 || 1LL*best_x*phi_x > 1LL*x*best_phi)

                                                       ^
permeuler.cpp:80:11: error: 'best_x' was not declared in this scope
     fout<<best_x;

           ^

Cum funcționează evaluarea?