= Mình đang làm công tác bồi dưỡng HSG tin học trẻ không chuyên. Đây là năm đầu tiên làm việc này nên còn nhiều hạn chế. Hy vọng bạn có thể chia sẻ kinh nghiệm cho mình với! thankss
+++++ MÌNH BẢO ĐẢM THUẬT TOÁN TRÊN LÀ DO MÌNH TỰ NGỘ RA ĐÓ, KHÔNG HỀ THAM KHẢO SÁCH NÀO CẢ.+++++++++[/QUOTE]
Hi bạn!
Thuật toán trên có thể nói là kinh điển, bởi vì nó sát với lý thuyết.
Nhưng Học lập trình nói chung và Pascal nói riêng, thì thuật toán và tư duy mới là cái quan trọng.
Theo ý tôi thì phân tích như sau (theo tôi nghĩ học sinh cấp II sẽ rất dễ hiểu)
Thuật toán:
Lần lượt xét:
- X là 1,2,3,5,7,11 ==> là số NT
Nếu không phải các số trên thì:
- Chia số đó lần lượt cho 2,3,4..... số/2. Nếu gặp một số mà số đó chia hết thì dừng lại và kết luận nó không phải số nguyên tố, ngược lại nó là số nguyên tố.
Sơ đồ thuật toán:
Bookmarks