Misiunea taSe citește un număr natural n (0 ≤ n ≤ 1000000000). Afișează DA dacă n este prim, altfel NU.
Ideea de azi
Un număr prim are exact doi divizori: 1 și el însuși. 0 și 1 nu sunt prime. Este suficient să căutăm divizori de la 2 până la radicalul lui n: dacă d * d > n și nu am găsit divizori, numărul este prim. Această optimizare face programul mult mai rapid.
Un exemplu
n = 29: încercăm d = 2, 3, 4, 5 (6 * 6 > 29) → niciun divizor → prim
Verifică înainte de predare
Compară lucrarea cu fiecare cerință. Folosește Verifică pentru feedback și Indiciu atunci când ai nevoie. Poți corecta și verifica din nou; profesorul vede versiunea pe care o predai.
Exemplu de test
Date de intrare29
Rezultat așteptatDA
Date de intrare1
Rezultat așteptatNU
MOD DEMONSTRATIVLucrezi fără cont: lucrarea se păstrează doar în acest browser. Verificarea și indiciile funcționează complet. Creează un cont ca să predai lucrarea și să strângi XP.