题解 | #约数的个数#
约数的个数
https://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6
//思路很清晰,但时间代价有点高 #include <iostream> #include<cmath> using namespace std; int main() { int val; cin>>val; while(cin>>val) { int ret=0; for(int i=1;i<=sqrt(val);i++) { if(val%i==0) { ret+=2; if(val/i==sqrt(val))ret--; } } cout<<ret<<endl; } } // 64 位输出请用 printf("%lld")