Разложение числа на простые множители C++
Решение задачи "Разложение числа на простые множители" на многих языках програмирования
C++
#include
int main() {
unsigned int n;
std::cin >> n;
const unsigned int max = n;
for(unsigned int i = 2; i*i <= max; )
if (n % i == 0) std::cout << i << (1 == (n /= i)? "" : "*");
else ++i;
if (n > 1) std::cout << n;
return 0;
}
JavaScript
function fact(num){
var max=num;
var factors ="";
for(var i=2;i*i 1)factors+=num;
return factors;
}
alert(fact(Number(prompt("enter a"))))
Назад