Check Số Nguyên Tố Trong Python - Học Lập Trình Python - VietTuts

Trang chủ » Viết Hàm Kiểm Tra Số Nguyên Tố Python » Check Số Nguyên Tố Trong Python - Học Lập Trình Python - VietTuts

Có thể bạn quan tâm

Bài tập Python có lời giải Bài tập quản lý sinh viên trong Python

Nội dung chính

  • Đề bài
  • Ví dụ check số nguyên tố trong Python

Đề bài

Viết chương trình Python kiểm tra số đã cho có phải là số nguyên tố hay không.

Đị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.

Số nguyên tố trong Python

Ví dụ check số nguyên tố trong Python

Chương trình sau kiểm tra một số có phải là số nguyên tố hay không:

File: CheckNguyenTo.py

''' * check so nguyen to trong C++ * * @author viettuts.vn * @param n: so nguyen duong * @return 1 la so nguyen so, * 0 khong la so nguyen to ''' import math 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; listPrimeNumber = [] print("Cac so nguyen to nho hon 100 la:") for i in range(0, 100): if (isPrimeNumber(i)): listPrimeNumber.append(i) print(listPrimeNumber)

Kết quả:

Cac so nguyen to nho hon 100 la: [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]

Trong ví dụ trên, phương thức math.sqrt(x) được sử dụng để tính căn bậc 2 của a.

Bài tập Python có lời giải Bài tập quản lý sinh viên trong Python

Từ khóa » Viết Hàm Kiểm Tra Số Nguyên Tố Python