Dựa vào kiến thức đã học để viết chương trình. Lời giải Câu hỏi Vận dụng trang 155 SGK Tin học 10 - Bài 32. Ôn tập lập trình python.
Dựa vào kiến thức đã học để viết chương trình
3. Nếu n là hợp số thì dễ thấy n phải có ước số nguyên tố nhỏ hơn hoặc bằng . Viết chương trình tối ưu hoá hơn nhiệm vụ 1, bài 31 theo cách sau: để tìm ước số nguyên tố nhỏ nhất thì chỉ cần tìm trong các số 2, 3, …,. Nếu trong dãy trên không tìm thấy ước của n thì kết luận ngay n là số nguyên tố.
Advertisements (Quảng cáo)
Dựa vào kiến thức đã học để viết chương trình
Chương trình có thể như sau: