BCPRIME - Số nguyên tố (Bài cơ bản)

Link Sub: http://www.spoj.com/PTIT/problems/BCPRIME/
Người Gửi: Dương Lee

Problem:

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.
Input
Một dòng duy nhất chứa số n (0<=n<=10^9)

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

Example:

Input

Output:

YES

Input

Output:

NO

Solution:

Code C dưới đây kiểm tra số nguyên tố theo cách thông thường: Duyệt i:[2,sqrt(n)]. Nếu N chia hết cho bất kì số i nào thì N không phải số nguyên tố. Chú ý: 1 Không phải số nguyên tố.

E16CN PTIT

BCPRIME - Số nguyên tố (Bài cơ bản)

Problem:

Input

4

Output:

NO

Solution:

Code:

C:

C++:

JAVA:

Author : DL

Share this

E16CN PTIT

BCPRIME - Số nguyên tố (Bài cơ bản)

Problem:

Input

4 Output: NO Solution:

Code: C:

C++:

JAVA:

Author : DL

Share this

Related Posts

4

Output:

NO

Solution:

Code:

C: