BCPRIME PTIT spoj – Kiểm tra số nguyên tố

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCPRIME/

1. Đề bài Kiểm tra số nguyên tố

Một số được gọi là số nguyên tố nếu nó chỉ có 2 ước là 1 và chính nó. Số 0 và 1 không được coi là số nguyên tố.

Yêu cầu: Cho số n, hãy kiểm tra xem n có là số nguyên tố hay không.

Dữ liệu

Một dòng duy nhất chứa số n (0<=n<=10^9)

Kết quả

In ra “YES” nếu n là số nguyên tố, và “NO” trong trường hợp còn lại.

Ví dụ

INPUTOUTPUT
2YES
INPUTOUTPUT
4NO
Bài này không có gì đặc biệt. cứ áp dụng thuật toán kiểm tra số nguyên tố là được.

2. Code check số nguyên tố

Các bạn có thể dùng nhanh hàm này:

a. code pascal

b. Code C++ Kiểu dùng hàm

c. Code C++ viết trên chương trình chính

 

Trả lời

Thư điện tử của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *