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;
}