Hỏi đáp
Chia sẻ kiến thức, cùng nhau phát triển
Tìm số nguyên tố gần nhất như thế nào?
19:33 11-04-2023
2.505 lượt xem
1 bình luận
20:12 12-04-2023
Mình có biết viết hàm tìm số nguyên tố nhưng chưa biết tìm số nguyên tố gần nhất như thế nào, nhờ mọi người giúp đỡ.
Viết hàm có tên “nextPrime” với tham số duy nhất là một số nguyên nhập từ bàn phím và trả về kết quả là số nguyên tố gần nhất lớn hơn số nguyên được nhập. Thêm vào một chương trình cho phép nhập một số nguyên từ bàn phím và in ra màn hình kết quả của hàm nói trên(ngôn ngữ Python)
1. Tạo một hàm `isPrime` để kiểm tra xem một số có phải là số nguyên tố hay không.
2. Tạo một hàm `nextPrime` với tham số là một số nguyên nhập từ bàn phím. Hàm này sẽ tìm và trả về số nguyên tố lớn hơn số nhập vào.
3. Trong hàm `nextPrime`, kiểm tra xem số nhập vào có phải là số nguyên tố không bằng cách sử dụng hàm `isPrime`. 4. Nếu số nhập vào là số nguyên tố, tăng giá trị của số lên 1 và tiếp tục kiểm tra cho đến khi tìm được số nguyên tố lớn hơn.
5. Nếu số nhập vào không phải là số nguyên tố, tăng giá trị của số lên 1 và tiếp tục kiểm tra cho đến khi tìm được số nguyên tố lớn hơn.
6. Viết một chương trình để yêu cầu người dùng nhập một số nguyên từ bàn phím và sử dụng hàm `nextPrime` để tìm số nguyên tố lớn hơn và in ra kết quả.
Để ý là bạn có thể kiểm tra xem một số có phải là số nguyên tố bằng cách kiểm tra các số từ 2 đến căn bậc hai của số đó.