Thử thách lập trình về Số nguyên tố

Luyện số nguyên tố với 14 thử thách lập trình từ dễ đến khó. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì, AI nhận xét code và lời giải cộng đồng để so sánh.

Dễ · 4 Trung bình · 9 Khó · 1

Kỹ năng bạn sẽ luyện: Kiểm tra số nguyên tốGiới hạn căn bậc haiSàng EratosthenesCặp ước sốSàng tổng ướcCông thức tíchCắt bớt chữ sốDuyệt các cặpGhép cặp các số gần nhauKiểm tra cặpLũy thừa nhanhPhân tích thừa số nguyên tố
  • Python · C++ · C#
  • Kiểm tra tự động
  • Đánh giá mã bằng AI
  • Giải pháp cộng đồng
341
Thử thách
241
Giải pháp đã chia sẻ
9
Ngôn ngữ

Tất cả thử thách

Tìm theo tên hoặc chủ đề, hoặc lọc theo độ khó.

14 thử thách
Trung bình

Cặp số thân thiết

Liệt kê mọi cặp số thân thiết có cả hai số đều không vượt quá một giới hạn.

Bạn sẽ học Sàng tổng ướcKiểm tra cặp
CS1THPTtrung cấpvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Dễ

Đếm số nguyên tố trong một đoạn

Đếm có bao nhiêu số nguyên tố nằm giữa hai cận, tính cả hai cận.

Bạn sẽ học Sàng EratosthenesĐếm trong một đoạn
người mới bắt đầuCS1THPTvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Trung bình

Phân tích thừa số nguyên tố

Phân tích một số thành các thừa số nguyên tố, liệt kê từ nhỏ đến lớn, kể cả các thừa số lặp lại.

Bạn sẽ học Phép chia thửGiới hạn căn bậc hai
CS1THPTtrung cấpvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Trung bình

Phân tích Goldbach

Viết một số chẵn thành tổng của hai số nguyên tố, với số nguyên tố thứ nhất nhỏ nhất có thể.

Bạn sẽ học Kiểm tra số nguyên tốTìm kiếm từ ứng viên nhỏ nhất
CS1quy hoạch độngTHPTtrung cấpvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Khó

Tổng các số không phải tổng hai số dư thừa

Cộng các số không vượt quá giới hạn mà không viết được thành tổng của hai số dư thừa.

Bạn sẽ học Sàng tổng ướcDuyệt các cặp
nâng caolập trình thi đấusố họcsố nguyên tốkiểu Project Eulertoán
Chưa có lời giải
Trung bình

Số nguyên tố thứ n

Trả về số nguyên tố thứ n, trong đó 2 là số nguyên tố đầu tiên.

Bạn sẽ học Kiểm tra số nguyên tốSàng Eratosthenes
CS1THPTtrung cấpvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Trung bình

Tam thức bậc hai sinh số nguyên tố

Tìm tam thức n² + an + b cho chuỗi số nguyên tố liên tiếp dài nhất bắt đầu từ n = 0.

Bạn sẽ học Kiểm tra số nguyên tốVét cạn
lập trình thi đấutrung cấpsố họcsố nguyên tốkiểu Project Eulertoán
Chưa có lời giải
Trung bình

Lũy thừa modulo

Tính lũy thừa của một số rồi lấy dư theo modulo, bằng thuật toán lũy thừa nhanh.

Bạn sẽ học Lũy thừa nhanhSố học đồng dư
CS1THPTtrung cấpvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Dễ

Số nguyên tố sinh đôi

Liệt kê mọi cặp số nguyên tố sinh đôi (p, p + 2) không vượt quá một giới hạn.

Bạn sẽ học Sàng EratosthenesGhép cặp các số gần nhau
người mới bắt đầuCS1THPTvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Dễ

Số dồi dào, số hoàn hảo hay số khuyết

Phân loại một số là số dồi dào, số hoàn hảo hay số khuyết dựa vào tổng các ước thực sự của nó.

Bạn sẽ học Cặp ước sốGiới hạn căn bậc hai
người mới bắt đầuCS1THPTvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Trung bình

Số nguyên tố vòng

Đếm các số nguyên tố không vượt quá giới hạn mà mọi phép xoay vòng chữ số đều cho số nguyên tố.

Bạn sẽ học Kiểm tra số nguyên tốXoay vòng chữ số
lập trình thi đấutrung cấpsố họcsố nguyên tốkiểu Project Eulertoán
Chưa có lời giải
Dễ

Tổng các ước thực sự

Cộng tất cả các ước của n nhỏ hơn chính n.

Bạn sẽ học Cặp ước sốGiới hạn căn bậc hai
người mới bắt đầuCS1THPTvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Trung bình

Phi hàm Euler

Đếm số các số nguyên từ 1 đến n nguyên tố cùng nhau với n.

Bạn sẽ học Phân tích thừa số nguyên tốCông thức tích
CS1THPTtrung cấpvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Trung bình

Số nguyên tố cắt cụt

Liệt kê các số nguyên tố không vượt quá giới hạn mà vẫn là số nguyên tố khi bỏ dần chữ số ở một trong hai đầu.

Bạn sẽ học Kiểm tra số nguyên tốCắt bớt chữ số
lập trình thi đấutrung cấpsố họcsố nguyên tốkiểu Project Eulertoán
Chưa có lời giải