Решение задачи Разложение на простые множители с Acmp

Без пояснения   Просмотров: 109


Требуется вывести представление целого числа N в виде произведения простых чисел.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int long long n;
    cin >> n;
    int long long i = 2;
    while(i <= sqrt(n))
       if(n % i ==0){
         cout << i;
        n= n/i;
       if(n>1) cout << '*';
    }
     else i = i + 1;
  if(n>1)
    cout << n;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться