[Python_Training] Sàng nguyên tố

Xem PDF
Tác giả:
jumptozero , hhoangcpascal
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 100 (p) Thời gian: 1.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn có một số nguyên dương \(N\). Nhiệm vụ của bạn là xuất ra tất cả các số nguyên tố từ \(1\) tới \(N\).

Input

  • Gồm một dòng duy nhất chứa số nguyên \(N\) (\(N \leq 10^6)\).

Output

  • Xuất ra tất cả các số nguyên tố từ \(1\) tới \(N\) trên cùng một dòng và cách nhau một dấu cách.

Example

Test 1

Input 
10
Output 
2 3 5 7

Bình luận


  • 0
    thanphong    11:34 p.m. 10 Tháng 3, 2022

    tại sao tôi vẫn k acp được :'))

    tôi đã dùng đến tận miller rồi cơ mak :'))

    ai cho tôi cách nào có thể chạy được đi :'))


    • 0
      Toilaaibanbietko7A4    8:54 a.m. 11 Tháng 3, 2022 ← chỉnh sửa 3

      Mình xài sàng \(Eratosthenes\) đc 13/14 nek :)) Ko cần miller đâu :))

      Update: Đã AC, chỉ cần nâng cấp thuật toán \(Eratosthenes\) là được.


      • 0
        thanphong    12:00 a.m. 14 Tháng 3, 2022

        tôi chợt nhận ra cách dùng miller chỉ thích hợp với kiểm tra 1 số đơn lẻ thôi nhỉ

        xuất các snt chắc aratosthenes chắc ăn chắc miller về mảng này


        • 0
          thanphong    11:46 p.m. 13 Tháng 3, 2022

          ủa ủa ủa

          how how how

          sao nó ảo dữ vậy trời :'))


          • -1
            thanphong    11:37 p.m. 13 Tháng 3, 2022

            tôi nên nâng cấp nó như thế nào???

          6 bình luận nữa