SOS, ngôn ngữ Python 3 nhen. Đề bài là: cho số nguyên N, hãy cho biết từ 0 đến N có bao nhiêu số chính phương bao nhiêu số nguyên tố. SOS mấy bạn ơilãy cho biế

Question

SOS, ngôn ngữ Python 3 nhen. Đề bài là: cho số nguyên N, hãy cho biết từ 0 đến N có bao nhiêu số chính phương bao nhiêu số nguyên tố. SOS mấy bạn ơi

quangtrandang · Answer

import math

def check(x):
    for i in range(2, int(math.sqrt(x)) + 1):
        if x % i == 0:
            return False
    return x > 1

def cp(n):
    k = int(math.sqrt(n))
    return k * k == n

n = int(input())
d = 0
d1 = 0

for i in range(1, n + 1):
    if cp(i):
        d += 1
    if check(i):
        d1 += 1

print(f"Co {d + 1} so chinh phuong: 0 ", end="")
for i in range(1, n + 1):
    if cp(i):
        print(i, end=" ")
print()

print(f"Co {d1} so nguyen to: ", end="")
for i in range(1, n + 1):
    if check(i):
        print(i, end=" ")

ManhTran2k · Answer

import math

def snt(x):
    if x

SOS, ngôn ngữ Python 3 nhen. Đề bài là: cho số nguyên N, hãy cho biết từ 0 đến N có bao nhiêu số chính phương bao nhiêu số nguyên tố. SOS mấy bạn ơi