Bài 42: Dãy số nguyên tố

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 30M
C# 256M
Go 256M
Java 256M
Kotlin 256M
PHP 256M
Python 3 256M
Ruby 256M
Rust 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Bài 42

Một số nguyên dương n > 1 được gọi là số nguyên tố nếu nó không có ước nguyên dương ngoài 1 và chính nó.

Yêu cầu:

Cho số nguyên dương n, hãy liệt kê tất cả các số nguyên tố nhỏ hơn hoặc bằng n.

Dữ liệu vào: Gồm một dòng chứa một số nguyên dương n.
Dữ liệu ra:

  • In ra trên một dòng các số nguyên tố nhỏ hơn hoặc bằng n.
  • Các số được in theo thứ tự tăng dần, hai số liên tiếp cách nhau một dấu cách.

Ví dụ:

Dữ liệu vào Dữ liệu ra
3 2 3
10 2 3 5 7

Giới hạn:

  • 1 ≤ n ≤ 106

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.