Paul Matei at 18:40, 9 April 2023

2023-04-09T18:40:35Z

← Older revision		Revision as of 18:40, 9 April 2023
Line 18:		Line 18:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~is_prime~~(n):		def prim(n):
	if n ~~< 2~~:		if n == 0 or n == 1:
	return False		return False
	for i in range(2, int(n ** 0.5) + 1):		if n == 2:
			return True
			if n % 2 == 0:
			return False
			for i in range(3, int(n**0.5) + 1, 2):
	if n % i == 0:		if n % i == 0:
	return False		return False
	return True		return True

			def validare_date(n, a):
			if n < 1 or n > 10**5:
	def ~~validare_numar~~(~~num~~):
	if ~~not num.isdigit()~~:
	return False		return False
	~~num = int~~(~~num~~)		if len(a) != n:
	~~if num >~~= ~~1000000000~~:
	return False		return False
			for x in a:
			if x < 1 or x > 10**9:
			return False
	return True		return True

			if __name__ == '__main__':
			n = int(input())
			a = list(map(int, input().split()))

	~~while True:~~		if not validare_date(n, a):
	~~n = input("Introduceti numarul de elemente din sir: ")~~		print("Datele de intrare nu corespund restrictiilor impuse.")
	if ~~validare_numar~~(n):
	~~n = int~~(n)
	~~break~~
	else:		else:
	print(~~"Numarul introdus nu este valid. Va rugam introduceti un numar natural mai mic decat 1.000.000.000."~~)		nrcif = 0
			for x in a:
			if prim(x):
			while x != 0:
			nrcif += 1
			x //= 10
			print(nrcif)

	~~total_digits~~ = 0		</syntaxhighlight>
			==Explicație rezolvare==
			Acest cod verifică dacă un șir de numere îndeplinește anumite condiții și apoi calculează numărul de cifre prime din acele numere.

	~~for i in range(n):~~		Funcția '''prim''' primește un număr întreg și returnează adevărat dacă acesta este prim și fals în caz contrar. Algoritmul folosit parcurge toate numerele impare mai mici sau egale cu rădăcina pătrată a numărului dat și verifică dacă acestea sunt divizibile cu numărul dat.
	~~while True:~~
	~~num = input("Introduceti~~ un ~~numar: ")~~
	~~if validare_numar(num):~~
	~~num = int(num)~~
	~~break~~
	~~else:~~
	~~print("Numarul introdus nu~~ este ~~valid~~. ~~Va rugam introduceti un numar natural~~ mai ~~mic decat 1.000.000.000~~.")

	~~if is_prime(num):~~		Funcția '''validare_date''' primește un număr întreg '''n''' și o listă '''a''' de '''n''' numere întregi și verifică dacă acestea corespund cu anumite condiții: '''n''' trebuie să fie între 1 și 10^5, iar fiecare element din lista '''a''' trebuie să fie între 1 și 10^9.
	~~total_digits += len(str(num))~~
	~~print("Numarul total~~ de ~~cifre al numerelor prime din sir este~~:", ~~total_digits)~~

	~~</syntaxhighlight>~~		În blocul principal, programul citește un număr '''n''' și o listă de '''n''' numere întregi '''a'''. Dacă datele de intrare nu respectă restricțiile impuse, programul afișează un mesaj de eroare. În caz contrar, programul calculează numărul de cifre prime din fiecare număr din lista '''a'''. Pentru fiecare număr, programul îl împarte la 10 până când ajunge la zero și numără cifrele prime găsite în procesul acesta. La final, programul afișează numărul total de cifre prime găsite în toate numerele din lista '''a'''.

Paul Matei: Pagină nouă: == Cerinţa == Se dă un șir cu '''n''' numere naturale. Determinați numărul total de cifre al tuturor numerelor prime din șir. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale. == Date de ieşire == Programul afișează pe ecran numărul '''C''', reprezentând numărul total de cifre al tuturor numerelor prime din șir. == Restricții și precizări == '''1 ≤ n ≤ 1000''' cele '''n''' numere citite vor fi m...

2023-03-24T18:32:33Z

Pagină nouă: == Cerinţa == Se dă un șir cu '''n''' numere naturale. Determinați numărul total de cifre al tuturor numerelor prime din șir. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale. == Date de ieşire == Programul afișează pe ecran numărul '''C''', reprezentând numărul total de cifre al tuturor numerelor prime din șir. == Restricții și precizări == *'''1 ≤ n ≤ 1000''' *cele '''n''' numere citite vor fi m...

New page

== Cerinţa ==
Se dă un șir cu '''n''' numere naturale. Determinați numărul total de cifre al tuturor numerelor prime din șir.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale.
== Date de ieşire ==
Programul afișează pe ecran numărul '''C''', reprezentând numărul total de cifre al tuturor numerelor prime din șir.
== Restricții și precizări ==
*'''1 ≤ n ≤ 1000'''
*cele '''n''' numere citite vor fi mai mici decât '''1.000.000.000'''
== Exemplu ==
; Intrare
: 6
83 36 53 401 90 7
; Ieșire
: 8
== Explicație ==
Dintre cele '''6''' numere citite sunt prime : '''83''' '''53''' '''401''' '''7'''. În total, ele au '''8''' cifre.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True

def validare_numar(num):
if not num.isdigit():
return False
num = int(num)
if num >= 1000000000:
return False

return True

while True:
n = input("Introduceti numarul de elemente din sir: ")
if validare_numar(n):
n = int(n)
break
else:
print("Numarul introdus nu este valid. Va rugam introduceti un numar natural mai mic decat 1.000.000.000.")

total_digits = 0

for i in range(n):
while True:
num = input("Introduceti un numar: ")
if validare_numar(num):
num = int(num)
break
else:
print("Numarul introdus nu este valid. Va rugam introduceti un numar natural mai mic decat 1.000.000.000.")

if is_prime(num):
total_digits += len(str(num))
print("Numarul total de cifre al numerelor prime din sir este:", total_digits)

</syntaxhighlight>

0404 - Cifre Nr Prime - Revision history

Paul Matei at 18:40, 9 April 2023