11/06/2023
11/06/2023
bạn có thể tham khảo timi cũng như cách của mình nhé. dùng phần mềm để test xem code nào chạy đc 100% nha
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
def count_triangles(n):
blue_triangles = 0
yellow_triangles = 0
for i in range(1, n + 1):
for j in range(i + 1, n + 1):
if is_prime(i + j):
blue_triangles += 1
else:
yellow_triangles += 1
return blue_triangles, yellow_triangles
# Read the number of test cases
T = int(input())
results = []
# Process each test case
for _ in range(T):
n = int(input())
blue_triangles, yellow_triangles = count_triangles(n)
results.append(blue_triangles)
# Print the results
for result in results:
print(result)
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
Top thành viên trả lời