#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
bool isPrime(int n)
{
for(int i = 2; i <= (int)sqrt(n); i++)
{
if(n % i == 0)
return false;
}
return true;
}
int main()
{
int i, n;
while(cin>>n)
{
if(n < 2 || isPrime(n))
cout<<"Input again:\n";
else
{
printf("%d=", n);
while(!isPrime(n))
{
for(i = 2; i <= (int)sqrt(n); i++)
{
if(n % i == 0)
{
cout<<i<<"*";
n /= i;
break;
}
}
}
cout<<n<<endl;
}
}
return 0;
}
分解質因數
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.