Bài 58:
-Xác định bài toán
Input: số nguyên dương N và dãy a1,a2,...,aN
Output: đếm số lượng các phần tử trong dãy chia hết cho 2 nhưng không chia hết cho 3.
-Thuật toán
nhập dãy vào dãy a[i];
Res = 0
Duyệt từ đầu đến cuối dãy ,nếu a[i] chia hết cho 2 và không chia hết cho 3 thì tăng biến Res lên một đơn vị.
Đưa biến Res ra.
Code:
from math import sqrt
from math import trunc
n = int(input())
a = list()
for i in range(0,n):
a.append(int(input())
for i in range(0,n):
if sqrt(a[i]) == trunc(sqrt(a[i])):
print(i)
Bộ test
4
1
6
5
Kq: 1