输入一个正整数, 求它的所有素数因子。
不再有其他因数的自然数。)
( 质数是指在大于1 的自然数中, 除了1 和它本身以外不再有其它因数的自然数)
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;//判断的数;
for (int i = 2; i <= n; i++)
{//如果可以除余,那么输出这个数,并开始while循环
if (n % i == 0)
{
printf("%d ", i);
//如果可以除余,则令n=n/i避免输出“4”“9”等合数
while (n % i == 0)
{
n = n / i;
}
}
}
return 0;
}