不会TLE的解法(成双成对)
2023-11-21 21:05:50
发布于:上海
15阅读
0回复
0点赞
#include<iostream>
#include<cmath>
using namespace std;
int count(int n){
int s=2;
for (int i=2;i*i<=n;i++) if (n%i == 0) s+=2;
int m=sqrt(n);
if (m == sqrt(n)) s--;
return s;
}
int main(){
int n;
cin >> n;
cout << ((n0||n1)?1:count(n)) << endl;
return 0;
}
这里空空如也
有帮助,赞一个