0379 - A Prim
De la Universitas MediaWiki
Cerinţa
Se citește un număr natural. Să se verifice dacă este aproape prim.
Date de intrare
Programul citește de la tastatură numărul numar.
Date de ieşire
Programul afișează pe ecran cuvântul DA, dacă numar este aproape prim, respectiv NU în caz contrar.
Restricții și precizări
- 1 ≤ numar ≤ 1.000.000.000
Exemplu
- Intrare
- 35
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- DA
- Intrare
- 50
- Ieșire
- Datele introduse nu corespund restricțiilor impuse.
- NU
Explicație
- 35=5*7.
- 50 nu poate fi scris ca produs de două numere prime distincte.
Rezolvare
def validare_date(numar):
flag = False
if numar.isdigit():
if 0 <= int(numar) <= 1_000_000_000:
flag = True
return flag
def is_near_prime(numar):
if numar < 2:
return False
for i in range(2, int(numar ** 0.5) + 1):
if numar % i == 0:
return False
return True
def is_near_prime_or_not(numar):
if is_near_prime(numar) or is_near_prime(numar - 1) or is_near_prime(numar + 1):
print("NU")
else:
print("DA")
def main():
numar = input("Introduceti un numar natural: ")
if validare_date(numar):
numar = int(numar)
is_near_prime_or_not(numar)
else:
print("Numarul introdus nu este valid.")
if __name__ == "__main__":
main()