首页 > 代码库 > C语言 · 约数个数

C语言 · 约数个数

算法提高 约数个数  
时间限制: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 }

 

C语言 · 约数个数