Số lượng ước số của n Viết chương trình nhập vào số nguyên n (n≤10^9). In ra tất cả các ước số của n. (Ước số của n là các số nguyên mà n chia hết) Ví dụ: n=10 thì 4 ước số: 1 2 5 10 Dữ liệu vào Một số nguyên dương n. Kết quả In ra các ước số của n. Sample Input 1 10 Sample Output 1 4 Sample Input 2 36 Sample Output 2 9
2 câu trả lời
*Code Python:
from math import sqrt
n=int(input())
dem=0
for i in range (1,int(sqrt(n))+1):
if (n%i==0):
dem+=1
if (i!=n/i):
dem+=1
print(dem)
#include <iostream>
#include <cmath>
using namespace std;
int n, cnt = 1;
int main() {
cin >> n;
for (int i = 2; i <= sqrt(n); ++i) cnt += (n % i == 0), ++cnt;
cnt -= (n == sqrt(n) * sqrt(n));
cout << cnt;
}