题解 | #约数的个数#
约数的个数
https://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6
#include<iostream> #include<set> using namespace std; const int N = 1e5 + 10; int arr[N]; int main(void) { int n; cin >> n; for(int i =0;i < n;i++) cin >> arr[i]; for(int i = 0;i < n;i++) { set<int>s; for(int j = 1;j <= arr[i] / j;j++) { if(arr[i] % j == 0) { s.insert(j); s.insert(arr[i] / j); } } cout << s.size() << endl; } return 0; }