Question

Cho một xâu kí T.Hãy in ra các số nguyên tố xuất hiện trong xâu T đó và Tìm số nguyên tố lớn nhất.

Ví dụ: xâu T='test1234#one5426' 

2,3,23,5

số nguyên tố lớn nhất:23

Answer 1

import math

def is_prime(n):

       if n <= 1:

              return False

       for i in range(2, int(math.sqrt(n))+1):

              if n % i == 0:

                     return False

       return True

T = input("Nhập chuỗi T: ")

max_prime = None

for s in T.split():

       if s.isnumeric():

              n = int(s)

              if is_prime(n):

                     print(n)

                     if max_prime is None or n > max_prime:

                            max_prime = n

if max_prime is None:

       print("Không có số nguyên tố trong chuỗi")

else:

       print("Số nguyên tố lớn nhất là:", max_prime)