PA046
Xem dạng PDF
Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python, SCRATCH
Cho số nguyên dương ~n~, hãy kiểm tra xem ~n~ có phải là số nguyên tố hay không.
Input
Gồm một số nguyên ~n~ duy nhất (~n \leq 10^9~)
Output
In ra YES nếu ~n~ là số nguyên tố, ngược lại thì in ra NO.
Subtasks
Subtask ~1~ (~40\%~): ~n \leq 10^3~.
Subtask ~2~ (~60\%~): Không có điều kiện gì thêm.
Sample Test
Input:
3
Output:
YES
Bình luận
n=int(input()) dem=0 for i in range(1,n+1): if n%i==0: dem=dem+1 if n%i==0: print('YES') else: print('NO')
nhập n
n=int(input())
Ghi các số nguyên tố cần tìm
i=2 while i*i<=n: if n%i==0: print(i,end=' ') n=n//i else: i=i+1 if n>1: print(n)