Python - Liệt Kê Tất Cả Các Số Nguyên Tố Nhỏ Hơn N - VietTuts

Trang chủ » Hàm Số Nguyên Tố Python » Python - Liệt Kê Tất Cả Các Số Nguyên Tố Nhỏ Hơn N - VietTuts

Có thể bạn quan tâm

Python - Tìm ước số chung lớn nhất và bội số chung nhỏ nhất của 2 số nguyên dương Liệt kê n số nguyên tố đầu tiên trong Python

Nội dung chính

  • Đề bài
    • Định nghĩa
  • Ví dụ số nguyên tố
  • Lời giải

Đề bài

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.

Định nghĩa

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.

Ví dụ số nguyên tố

Danh sách số nguyên tố nhỏ hơn 100:

Số nguyên tố trong Python

Lời giải

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);

Kết quả:

Nhập số nguyên dương n = 100 Tất cả các số nguyên tố nhỏ hơn 100 là: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 Python - Tìm ước số chung lớn nhất và bội số chung nhỏ nhất của 2 số nguyên dương Liệt kê n số nguyên tố đầu tiên trong Python

Từ khóa » Hàm Số Nguyên Tố Python