def snt(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

sntnv = int(input("nhap vao 1 so : "))

if snt(sntnv):
    print("day la so nguyen to")
    print("cac so nguyen to nho hon ", sntnv, "la:")
    for i in range(2, sntnv):
        if snt(i):
            print(i)
else:
    print("day khong phai la so nguyen to")

def so(n):
    return n > 1 and all(n % i != 0 for i in range(2, int(n**0.5) + 1))

n = int(input())

if so(n):
    print("Đây là số nguyên tố")
    print("Các số nguyên tố nhỏ hơn", n, "là:")
    print(*[i for i in range(2, n) if so(i)])
else:
    print("Đây không là số nguyên tố")