Ước có ước là 2
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(n\). Đếm số ước của \(n\) có ước số là \(2\).
Input
- \(t (t\le 100)\) - số test
- Mỗi test chứa \(1\) số nguyên dương \(n(n \le 10^9)\)
Output
- Số ước số thỏa mãn đề bài
Example
Test 1
Input
2
9
8 Output
0
3Note
- \(9\) có các ước như sau \(\{1, 3, 9\}\) và không hề có bất kỳ ước nào có ước số là \(2\) nên đáp án là \(0\).
- \(8\) có các ước như sau \(\{1, 2, 4, 8\}\) và ba ước \(2,4,8\) đều có ước số \(2\) nên đáp án là \(3\).
Bình luận
include <iostream>
đây nè :
def kt(n):
s = 0
for i in range(1, int(n**0.5) + 1): # Chỉ xét các ước đến căn bậc hai của n
if n % i == 0:
if i % 2 == 0: # Nếu ước i là số chẵn
s += 1
if i != n // i and (n // i) % 2 == 0: # Kiểm tra ước còn lại và là số chẵn
s += 1
return s
t = int(input())
for _ in range(t):
x = int(input())
print(kt(x))
This comment is hidden due to too much negative feedback. Click here to view it.
100 khó nhai dữ :V
This comment is hidden due to too much negative feedback. Click here to view it.
This comment is hidden due to too much negative feedback. Click here to view it.
em ko bít làm bài này bằng Py
meme :))
ông hoàng meme :))
2 bình luận nữa