Bài tập Python: Viết chương trình liệt kê tất cả các số nguyên tố nhỏ hơn n. Số nguyên dương n được nhập từ bàn phím.
Số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó.
Ví dụ: 2, 3, 5, 7, 11, 13, 17, … là những số nguyên tố.
Chú ý: Số 0 và 1 không phải là số nguyên tố. Chỉ có số 2 là số nguyên tố chẵn, tất cả các số chẵn khác không phải là số nguyên tố vì chúng chia hết cho 2.
Danh sách số nguyên tố nhỏ hơn 100:
import math """ * check so nguyen to * * @author viettuts.vn * @param n: so nguyen duong * @return true la so nguyen so, * false khong la so nguyen to """ def isPrimeNumber(n): # so nguyen n < 2 khong phai la so nguyen to if (n < 2): return False; # check so nguyen to khi n >= 2 squareRoot = int(math.sqrt(n)); for i in range(2, squareRoot + 1): if (n % i == 0): return False; return True; n = int(input("Nhập số nguyên dương n = ")); print ("Tất cả các số nguyên tố nhỏ hơn", n, "là:"); sb = ""; if (n >= 2): sb = sb + "2" + " "; for i in range (3, n+1): if (isPrimeNumber(i)): sb = sb + str(i) + " "; i = i + 2; print(sb);