Rezumat problemă

Tai

#3432

Un număr este prim dacă are exact doi divizori naturali. Prin tăierea unui număr în p părți înțelegem împărțirea acestuia în p numere, fiecare de cel puțin o cifră, astfel încât prin alipirea numerelor obținute de la stânga la dreapta obținem numărul inițial.

De exemplu, dacă împărțim numărul 12045 în două părți avem patru variante de tăiere obținându-se numerele: 1 și 2045; 12 și 045; 120 și 45; 1204 și 5. Dacă îl împărțim în trei părți avem șase variante de tăiere obținându-se numerele 1, 2 și 045; 1, 20 și 45; 1, 204 și 5; 12, 0 și 45; 12, 04 și 5; 120, 4 și 5.

Se consideră un șir format din N numere naturale.

1) Determinați cel mai mare număr prim din șirul celor N numere.
2) Determinați cel mai mare număr prim dintre cele obținute prin tăierea în două părți a fiecărui număr din șirul celor N.
3) Determinați cel mai mare număr prim dintre cele obținute prin tăierea în trei părți a fiecărui număr din șirul celor N.

OJI 2020, clasa a V-a

Fișiere Candale Silviu (silviu) Octavian Dumitrascu concurs

Clasa 9 Algoritmi elementari Cifrele unui număr

Rezolvă

Detalii

Problema	Tai	Operații I/O	tai.in/tai.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57016330	Utilizator	Caprarescu Andrei (AC2025)
Fișier	tai.cpp	Dimensiune	733 B
Data încărcării	13 Martie 2025, 09:57	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

tai.cpp: In function 'int main()':
tai.cpp:7:17: warning: unused variable 'ok1' [-Wunused-variable]
 {long long c,ok,ok1,ok2,maxx,x,x1,x2,p,n,i,ntd,d;

                 ^
tai.cpp:7:21: warning: unused variable 'ok2' [-Wunused-variable]
 {long long c,ok,ok1,ok2,maxx,x,x1,x2,p,n,i,ntd,d;

                     ^
tai.cpp:7:32: warning: unused variable 'x1' [-Wunused-variable]
 {long long c,ok,ok1,ok2,maxx,x,x1,x2,p,n,i,ntd,d;

                                ^
tai.cpp:7:35: warning: unused variable 'x2' [-Wunused-variable]
 {long long c,ok,ok1,ok2,maxx,x,x1,x2,p,n,i,ntd,d;

                                   ^
tai.cpp:7:38: warning: unused variable 'p' [-Wunused-variable]
 {long long c,ok,ok1,ok2,maxx,x,x1,x2,p,n,i,ntd,d;

                                      ^
tai.cpp:7:40: warning: unused variable 'n' [-Wunused-variable]
 {long long c,ok,ok1,ok2,maxx,x,x1,x2,p,n,i,ntd,d;

                                        ^
tai.cpp:7:42: warning: unused variable 'i' [-Wunused-variable]
 {long long c,ok,ok1,ok2,maxx,x,x1,x2,p,n,i,ntd,d;

                                          ^
tai.cpp:7:44: warning: variable 'ntd' set but not used [-Wunused-but-set-variable]
 {long long c,ok,ok1,ok2,maxx,x,x1,x2,p,n,i,ntd,d;

                                            ^
tai.cpp: At global scope:
tai.cpp:24:1: error: expected unqualified-id before 'if'
 if(c==2)

 ^

Cum funcționează evaluarea?