import math

def is_prime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True

def count_ways(n, B):
MAX = sum(B)
dp = [0] * (MAX + 1)
dp[0] = 1
for i in range(n):
for j in range(MAX, B[i] - 1, -1):
dp[j] += dp[j - B[i]]
count = 0
for i in range(2, MAX + 1):
if is_prime(i):
count += dp[i]
return count

n = int(input())
B = list(map(int, input().split()))
print(count_ways(n, B))

Để giải bài toán này, ta cần sắp xếp các cây theo mức độ đẹp từ cao đến thấp. Sau đó, ta sẽ bắt đầu tỉa bớt các cây từ phía sau (cây có mức độ đẹp thấp nhất) cho đến khi tổng mức độ đẹp của các cây còn lại đạt giá trị lớn nhất.

Dưới đây là mã giả để giải bài toán này:

1. Sắp xếp mảng B[] theo thứ tự giảm dần.
2. Khởi tạo biến sum = 0.
3. Duyệt từ i = n đến 1:
- Nếu sum + B[i] > sum thì cập nhật sum = sum + B[i].
- Ngược lại, thoát khỏi vòng lặp.
4. Kết quả cần tìm là sum.

Đây là cách giải bài toán "Tỉa hoa nguyên tố" để có tổng mức độ đẹp lớn nhất sau khi tỉa bớt một số cây trong luống hoa.