#include<iostream> using namespace std; int main(){ int a,b=0,c; cin>>a; for(int i=1;i<=a;i++){ if(a%i==0){ b++; } } c=(b-1)/2+1; cout<<c; return 0; }

枚举宽即可，从1到√n

#include<bits/stdc++.h> using namespace std; int main(){ int n,tnt=0; cin>>n; for(int i=1;i*i<=n;i++){ if(n%i==0)tnt++; } cout<<tnt; return 0; }

注：这题必须考虑完全平方数 这道题是我第三次AC的