Да се напише програма, която при въвеждане на цяло положително число го извежда разложено на прости множители.
Пример:
Вход: 12 Изход: 12=2*2*3
Да се напише програма, която при въвеждане на цяло положително число го извежда разложено на прости множители.
Пример:
Вход: 12 Изход: 12=2*2*3
[c] за С++ програми [/c]
[pascal] за паскал [/pascal]
П | В | С | Ч | П | С | Н |
---|---|---|---|---|---|---|
« февр. | ||||||
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Тука очаквам Максим с решение :-)
#include
#include
using namespace std;
int main(int argc, char *argv[])
{
int a,i;
cin>>a;
i=2;
cout<<a<<"=";
if (a==1)
cout<1)
if (a%i==0) //Проверяваме дали се дели точно
{
if (a==i) //Правим тази проверка, за да не се
{ //изведе знак „*“ след последния множител
cout<<i;
break;
}
cout<<i<<"*"; //Извеждаме множителя и знак "*" очакващ следващия множител
a/=i; //Делиме числото на множителя, за да можем да търсим следващия
}
else
i++; //В случай, че числото не се е деляло точно на делителя го увеличаваме и повтаряме цикъла;
cout<<endl; //Един нов ред за красота :)
system("PAUSE");
return EXIT_SUCCESS;
}