演算法提高 約數個數

演算法提高 約數個數   時間限制：1.0s   記憶體限制：512.0MB     　　輸入一個正整數N (1 範例輸入 12 範例輸出 6 範例說明 　　12的約數包括：1,2,3,4,6,12。共6個

#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int count(int n){int ans=0;for(int i=1;i*i<=n;++i){if(n%i==0)ans+=2;if(i*i==n)ans-=1;}return ans;}int main(){int n;while(scanf("%d",&n)==1)printf("%d\n",count(n));return 0;}