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);//任何數本身為其一個約數 
}