c语言如何输出正整数因子

更新时间:02-03 教程 由 栗子 分享

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;

}

声明:关于《c语言如何输出正整数因子》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2314276.html