dude D dude Регистрация 28 Янв 2013 Сообщения 82 Репутация 0 Спасибо 0 Монет 0 28 Июл 2022 #1 Разложение на простые Требуется разложить целое число N на простые множители с учётом их степени и вывести результат в порядке возрастания множителей.
Разложение на простые Требуется разложить целое число N на простые множители с учётом их степени и вывести результат в порядке возрастания множителей.
valera01 V valera01 Регистрация 28 Июл 2013 Сообщения 95 Репутация 0 Спасибо 0 Монет 0 28 Июл 2022 #2 #include int main() { uint32_t n; std::cin >> n; bool first = true; for (uint32_t d = 2; d 1; d++) { int count = 0; while (n % d == 0) { count++; n /= d; } if (count > 0) { if (!first) { std::cout Позитивный голос 0
#include int main() { uint32_t n; std::cin >> n; bool first = true; for (uint32_t d = 2; d 1; d++) { int count = 0; while (n % d == 0) { count++; n /= d; } if (count > 0) { if (!first) { std::cout
vavan12 V vavan12 Регистрация 3 Июл 2013 Сообщения 76 Репутация 0 Спасибо 0 Монет 0 28 Июл 2022 #3 #include #include #include using namespace std; unsigned uint_parse(const char* msg) { cout > value; cin.ignore(numeric_limits::max(), '\n'); return value; } bool is_prime(unsigned x) { bool prime; if (x Позитивный голос 0
#include #include #include using namespace std; unsigned uint_parse(const char* msg) { cout > value; cin.ignore(numeric_limits::max(), '\n'); return value; } bool is_prime(unsigned x) { bool prime; if (x
игорь200128 И игорь200128 Регистрация 24 Ноя 2013 Сообщения 99 Репутация 0 Спасибо 0 Монет 0 28 Июл 2022 #4 Сам сделай Позитивный голос 0
BlackCat™ B BlackCat™ Регистрация 27 Сен 2013 Сообщения 86 Репутация 0 Спасибо 0 Монет 0 28 Июл 2022 #5 #include #include using namespace std; bool isPrime(int val){ for(int i = 2; i * i > x; map m; while(x > 1){ while(!isPrime(cur)) cur++; while(x > 1 && !(x % cur)){ m[cur]++; x /= cur; } cur++; } bool first = true; for(auto &i: m){ if(first){ if(i.second == 1) cout Позитивный голос 0
#include #include using namespace std; bool isPrime(int val){ for(int i = 2; i * i > x; map m; while(x > 1){ while(!isPrime(cur)) cur++; while(x > 1 && !(x % cur)){ m[cur]++; x /= cur; } cur++; } bool first = true; for(auto &i: m){ if(first){ if(i.second == 1) cout