c語言如何輸出正整數因子?
采取的算法是:枚舉試探法。主要思想是若存在多個正整數因子,則其范圍必定是[1,x/2],從最小的1開始?試探,每次增加1,若能整除則必是因子、馬上輸出再考慮下一個。如此循環就可得到結果。程序可以這樣寫:
int main(){
int x,i;
scanf("%d",&x);
for(i=1;i<=x/2;i++)
if(x%i==0) printf("%d ",i);
return 0;
}
上一篇函數的標準偏差傳遞公式
下一篇792乘99脫式計算
c語言如何輸出正整數因子?
采取的算法是:枚舉試探法。主要思想是若存在多個正整數因子,則其范圍必定是[1,x/2],從最小的1開始?試探,每次增加1,若能整除則必是因子、馬上輸出再考慮下一個。如此循環就可得到結果。程序可以這樣寫:
int main(){
int x,i;
scanf("%d",&x);
for(i=1;i<=x/2;i++)
if(x%i==0) printf("%d ",i);
return 0;
}