C语言 · 约数个数

算法提高 约数个数  

时间限制：1.0s   内存限制：512.0MB

    

输入一个正整数N，输出其约数的个数。

样例输入

12

样例输出

6

样例说明

　　12的约数包括：1,2,3,4,6,12。共6个。

 

#include<stdio.h>
int main(){
    int n;
    int sum=0;
    scanf("%d",&n);
    if(n==0) return 0;
    for(int i=1;i<=n/2;i++){
        if(n%i==0){
            sum++; 
        }
    }
    printf("%d",sum+1);//任何数本身为其一个约数 
}