問題 B: 求因子數量
[命題人 : 201311020139]
時間限制 : 1.000 sec 記憶體限制 : 128 MB
題目描述
從鍵盤讀入一個整數n(n<=100),請求出1~n的每個數的因子個數(求因子個數時,不含1和自己,比如10只有2個因子),每行一個列印出來。
輸入
一個整數n
輸出
n行,每行一個整數,代表了每個整數的因子個數
樣例輸入 Copy
10
樣例輸出 Copy
0
0
0
1
0
2
0
2
1
2
uj5u.com熱心網友回復:
哪位大佬能回答,小白我將感激不盡。
uj5u.com熱心網友回復:
供參考:#include<stdio.h>
int fac_cnt(int n){
int a=2,cnt=0;
while(a <= n/2){
if(n%a==0)
cnt++;
a++;
}
return cnt;
}
int main()
{
int n,i=1;
scanf("%d",&n);
while (i<=n){
printf("%d\n",fac_cnt(i));
i++;
}
return 0;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/277527.html
標籤:C++ 語言
上一篇:C++
下一篇:如何安裝第三方庫?
