2913 - Proth Number - Revision history

Diana Butuza: /* Exemplu */

2023-05-08T14:27:22Z

Exemplu

← Older revision		Revision as of 14:27, 8 May 2023
Line 12:		Line 12:
	: 25		: 25
	; Ieșire		; Ieșire
	:DA		: 25 este numar Proth.

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Paul Matei at 10:54, 11 April 2023

2023-04-11T10:54:10Z

← Older revision		Revision as of 10:54, 11 April 2023
Line 34:		Line 34:
	return False		return False

	n = int(input("Introduceti numarul n: "))		if __name__ == '__main__':
	if este_numar_proth(n):		n = int(input("Introduceti numarul n: "))
	print("DA")		if validare_date(n):
	else:		print("\nDatele de intrare corespund restricțiilor impuse.\n")
	print("NU")		if este_numar_proth(n):
			print(f"{n} este numar Proth.")
			else:
			print(f"{n} nu este numar Proth.")
			else:
			print("Datele de intrare nu corespund restricțiilor impuse.")




	</syntaxhighlight>		</syntaxhighlight>
			==Explicație rezolvare==
			Acest cod este un program scris în Python care verifică dacă un număr dat este un număr Proth. Programul definește două funcții, una care validează numărul dat și alta care verifică dacă numărul este un număr Proth. Programul verifică dacă numărul dat este valid, iar dacă este, afișează un mesaj de confirmare și verifică dacă numărul este un număr Proth. Dacă numărul este un număr Proth, programul afișează un mesaj care confirmă acest lucru, altfel afișează un mesaj care indică faptul că numărul nu este un număr Proth. Dacă numărul dat nu este valid, programul afișează un mesaj care indică acest lucru.

Paul Matei: Pagină nouă: == Cerinţa == Un număr natural n se numește număr Proth dacă este de forma '''n=k*2p+1''', unde '''k''' și '''p''' sunt numere naturale, '''k''' este impar și '''k < 2p'''. Să se scrie un program care citește un număr natural și verifică dacă este număr Proth. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieşire == Programul va afișa pe ecran mesajul '''DA''' dacă '''n''' este număr Proth, respectiv '''NU''' în caz c...

2023-03-26T10:37:38Z

Pagină nouă: == Cerinţa == Un număr natural n se numește număr Proth dacă este de forma '''n=k*2p+1''', unde '''k''' și '''p''' sunt numere naturale, '''k''' este impar și '''k < 2p'''. Să se scrie un program care citește un număr natural și verifică dacă este număr Proth. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieşire == Programul va afișa pe ecran mesajul '''DA''' dacă '''n''' este număr Proth, respectiv '''NU''' în caz c...

New page

== Cerinţa ==
Un număr natural n se numește număr Proth dacă este de forma '''n=k*2p+1''', unde '''k''' și '''p''' sunt numere naturale, '''k''' este impar și '''k < 2p'''.
Să se scrie un program care citește un număr natural și verifică dacă este număr Proth.
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieşire ==
Programul va afișa pe ecran mesajul '''DA''' dacă '''n''' este număr Proth, respectiv '''NU''' în caz contrar.
== Restricții și precizări ==
*'''1 ≤ n ≤ 1.000.000.000'''
== Exemplu ==
; Intrare
: 25
; Ieșire
:DA
== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare_date(n):
if not 1 <= n <= 1000000000:
print("Numarul trebuie sa fie intre 1 si 1000000000.")
return False
return True

def este_numar_proth(n):
if not validare_date(n):
return False

k = 1
while k < n:
p = (n - 1) // (2**k)
if 2**k * p + 1 == n and p % 2 == 1:
return True
k += 1

return False

n = int(input("Introduceti numarul n: "))
if este_numar_proth(n):
print("DA")
else:
print("NU")

</syntaxhighlight>