Số nguyên tố

Xem PDF

Điểm: 5 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho số nguyên dương \(N\)

Yêu cầu

Kiểm tra xem \(N\) có phải là số nguyên tố hay không

Dữ liệu vào

  • Dòng \(1\): Ghi số \(N (N < 10^{14})\)

Dữ liệu ra

  • Dòng \(1\): Ghi Y nếu số \(N\) là số nguyên tố, ngược lại ghi N
Sample 1
Input
13
Output
Y
Sample 2
Input
130
Output
 N

Bình luận

Không có bình luận nào.