C语言 · 约数个数

Posted 2020-08-31 人间烟火地三鲜

算法提高 约数个数  

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

    

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

样例输入

12

样例输出

6

样例说明

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

 

 1 #include<stdio.h>
 2 int main(){
 3     int n;
 4     int sum=0;
 5     scanf("%d",&n);
 6     if(n==0) return 0;
 7     for(int i=1;i<=n/2;i++){
 8         if(n%i==0){
 9             sum++; 
10         }
11     }
12     printf("%d",sum+1);//任何数本身为其一个约数 
13 }