c语言如何输出正整数因子 – java – 前端

采取的算法是:枚举试探法。主要思想是若存在多个正整数因子，则其范围必定是[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;

}