Kiểm tra trong list có bao nhiều số nguyên to python
Kiểm tra có là một số nguyên tố?Có nhiều cách để kiểm tra 1 số tự nhiên có phải là số nguyên tố hay không. Ở đây chúng ta sẽ sử dụng cách kiểm tra các ước của một số tự nhiên.
n = 13 def is_prime(n): for i in range(2, n): if n % i == 0: return False return True
n = 1 def is_prime(n): if n < 2: return False for i in range(2, n): if n % i == ): return False return True
n = 92 def is_prime(n): if n < 2: return False for i in range(2, n//2+1): if n % i == 0: return False return True
n = 87 def is_prime(n): if n < 2: return False for i in range(2, int(n**(1/2))): if n % i == 0: return False return True Tối ưuNếu n % 2 == 0 hay n % 3 == 0 thì n cũng không phải là số nguyên tố. n = 45 def is_prime(n): if n < 2: return False if n % 2 == 0 or n % 3 == 0 or n % 5 == 0: return False for i in range(5, int(n**(1/2)), 2): # Chỉ kiểm tra các số lẻ if n % i == 0: return False return True Tạo danh sách số nguyên tố.
Đoạn code dùng để generate prime numbers có sử dụng thuật toán sàng. def range_prime(n): numbers = [True] * n numbers[0] = False numbers[1] = False for i in range(2, int(n**(1/2))): k = i * 2 # Đánh dấu bội số của i while k < n: numbers[k] = False k = k + i primes = [i for i in range(2, n) if numbers[i]] return primes
|