算法提高 约数个数
时间限制:1.0s 内存限制:512.0MB
输入一个正整数N (1
样例输入
12
样例输出
6
样例说明
12的约数包括:1,2,3,4,6,12。共6个
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int main() 7 { 8 int n,i; 9 while(~scanf("%d",&n)) 10 { 11 int ans=0; 12 for(i=1;i<=n;i++) 13 { 14 if(n%i==0) 15 ans++; 16 } 17 printf("%d ",ans); 18 19 } 20 return 0; 21 }