58问答库 > 输入一个整数，输出该整数的所有素数因子。例如，输入60，输出2、2、3

输入一个整数，输出该整数的所有素数因子。例如，输入60，输出2、2、3

2024-11-21 21:18:46

推荐回答（3个）

回答（1）：

#include

int main()

{int i,n;

scanf("%d",&n);

for(i=2;i<=n;i++)

while(n%i==0)

{printf("%d ",i);

n/=i;

}

return 0;

}

回答（2）：

#include
int main()
{
int m;
scanf ("%d",&m);
for (int i=2;i if (m%i==0){
printf ("%d、",i);
m=m/i;
i--;
}

}
printf ("%d",m);
return 0;
}//不妨复制粘贴一试，不懂之处可以再探讨，望采纳

回答（3）：

#include
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = 2; i <= n; i++)
{
while (n%i == 0)
{
cout << i << " ";
n = n / i;
}
}
}