P161PROA - ROUND 1A - Số Gần Nguyên Tố - E16CN PTIT
Có thể bạn quan tâm
E16CN PTIT
Menu E16CN PTIT C++ Luyện Tập PTIT SPOJ Toán P161PROA - ROUND 1A - Số gần nguyên tố P161PROA - ROUND 1A - Số gần nguyên tố Chủ Nhật, tháng 12 10, 2017 C++ Luyện Tập PTIT SPOJ ToánLink Sub: http://www.spoj.com/PTIT/problems/P161PROA/ Người Gửi: Sai
- Problem:
Chúng ta đều biết số nguyên tố là số nguyên dương mà chỉ có duy nhất 2 ước phân biệt. Iron man luôn thích những cái đặc biệt và mới mẻ, và anh ra đưa ra 1 định nghĩa mới “Số gần nguyên tố” – là các số nguyên dương mà có đúng 3 ước phân biệt. Bạn được cho 1 mảng có n phần tử, hãy kiểm tra xem từng phần tử trong mảng có phải là số gần nguyên tố hay không. Input Dòng đầu tiên nhập vào số tự nhiên n (1 <= n <= 10^5) là số phần tử của mảng. Dòng tiếp theo nhập n số nguyên dương x[i] (1 <= x[i] <= 10^12) Output In ra trên n dòng: dòng thứ i in “YES” nếu x[i] là số gần nguyên tố, ngược lại thì in “NO”. Example: Input 3 4 5 6 Output: YES NO NO - Solution:
Số mà có 3 ước thì chỉ có trường hợp số đó là số chính phương và căn 2 (của nó) là số nguyên tố. - Vậy chỉ cần kiểm tra hai điều kiện: n là số chính phương và sqrt(n) là số nguyên tố. - Code:
C++:
JAVA:
Author : DL
Share this
Related Posts
Next « Prev Post Previous Next Post »1 nhận xét:
nhận xét Scarlet Diana Lewis lúc 15:12 27 tháng 12, 2020 deleteYêu anh <3
Reply
Đăng ký: Đăng Nhận xét (Atom) Status
- Để đảm bảo tốc độ load trang: Web sẽ dùng "text" thay vì sử dụng "embed" cho việc hiển thị code. Điều này dẫn đến việc "có thể cósai sót" trong việc hiển thị code. Vậy nên nếu có lỗi bạn có thể sử dụng "link view" đã đính kèm sẵn và báo lỗi ngay comment.
- Loading... Up/350+ Done/700+ SPOJ PTIT
Tiện Ích
- Yêu Cầu Giải Đáp
- Thắc Mắc, Góp Ý, Báo Lỗi
Giải thuật và Cấu trúc dữ liệu
Toán 84 Xâu 37 Mảng Đánh Dấu 23 Quy Hoạch Động 16 Sắp Xếp 15 Sinh 13 Tham Lam 8 BFS 7 Stack 7 Tìm Kiếm Nhị Phân 6 Đệ Quy 6 Đồ Thị 6 DFS 5 Quay Lui 4 Quy Luật 4 Sàng nguyên tố Eratosthenes 3 Sắp Xếp Nổi Bọt 3 Queue 2 Danh Sách Liên Kết Kép 1 Kruskal 1 Map 1 Nhánh Cận 1 Phân Tập 1Ngôn ngữ
C++ (190) C (23) Python (2) Java (1)Trang luyện tập
- PTIT SPOJ (205)
- VN SPOJ (5)
Bài đăng HOT
-
Bảng quy đổi điểm Tiếng Anh và quy định miễn học, miễn thi, chuyển đổi điểm PTIT -
PTIT127C - Bố trí phòng họp - BCTOHOP - Sinh tổ hợp (Cơ bản)
-
Game Console: Game Pacman viết bằng C++
- P144PROE - ROUND 4E - Trò chơi tung đồng xu
- P132SUMJ - SUM2 J - Hoán vị chữ số
- P143PROG - ROUND 3G - Chia kẹo
- P151SUMB - ROUND 1B - Đong gạo
Cấp độ
- Luyện Tập (150)
- Phát Triển (40)
- Nhập Môn (20)
Lưu trữ
Lưu trữ tháng 12 2020 (3) tháng 11 2020 (1) tháng 5 2019 (1) tháng 4 2019 (3) tháng 3 2019 (2) tháng 9 2018 (2) tháng 7 2018 (7) tháng 6 2018 (2) tháng 5 2018 (2) tháng 4 2018 (8) tháng 3 2018 (1) tháng 2 2018 (4) tháng 1 2018 (17) tháng 12 2017 (171)Tổng số lượt xem trang
Từ khóa » Tìm Số Nguyên Tố Gần N Nhất C++
-
Tìm Số Nguyên Tố Gần N Nhất Với N Nhập Vào - Cộng đồng C Việt
-
NEARPRIME - Số Nguyên Tố Gần Nhất - Quan, Tran Hoang
-
Sửa Lỗi Bài Tìm Số Nguyên Tố Gần Với Số N Nhập Từ Bàn Phím?
-
Tìm Số Nguyên Tố đầu Tiên Nhỏ Hơn Và Có Giá Trị Gần Với N Nhất.
-
Tìm Số Nguyên Tố Gần N Nhất - Không Viết Chương Trình Con
-
Tìm Số Nguyên Tố Gần Số N Cho Trước Nhất - Hoc24
-
Kiểm Tra Số Nguyên Tố Sử Dụng C/C++ Và Java - Lập Trình Không Khó
-
P161PROA - ROUND 1A - Số Gần Nguyên Tố - Gists · GitHub
-
Nhập Vào Một Số Nguyên Dương N Tìm Số Nguyên Tố Nhỏ Nhất Lớn ...
-
Số Nguyên Tố Gần Nhất - Chấm Code Online
-
Kiểm Tra N Có Phải Là Số Nguyên Tố Hay Không ? | How Kteam
-
Nhập Vào Một Số Nguyên Dương N Tìm Số ... - Express Magazine
-
In Ra Các Số Nguyên Tố Trong Mảng C/C++ - Hội Buôn Chuyện