C++ или Си: Представить натуральное число N в виде произведения простых сомножителей.

Question

C++ или Си: Представить натуральное число N в виде произведения простых сомножителей.

Comments

В смысле в виде сомножителей? n = 6, cout << "2 and 3"?

---

да, так

---

Сейчас попробую

Answer 1

#include
#include
using namespace std;
bool prost(int m){
int k = 0;
for (int i=2; i<=sqrt(m); i++)<br> if (m % i == 0) k++;
return k==0;
}

int main(){
    int n, r;
    int i = 1;
    cout << "n = ", cin >> n, cout << "\n";<br>    if (prost(n)) {
    cout << "1 * " << n << " = " << n << "\n";}<br>    else {
    r = n;
    while (r != 1){
    i++;
    if (prost(i)){
    while (r % i == 0){
    r = r / i;
    cout << i;<br>    if (r != 1) cout << "*";<br>    }
  }
  }
  cout << "=" << n << "\n";<br>    }
return 0;
}

Пример:
n = 2720
2*2*2*2*2*5*17=2720

Answer 2

#include #include #include bool fPrime(int n){for (int i = 2; i <= n / 2; i++) if (n%i == 0) return false;return true;}int main(){int num, n, i, copy;std::vector<int> PrimDiv;std::cin >> num;copy = num;for (n = 2; n <= num / 2 && num != 0; n++) if (fPrime(n) == true) while (copy%n == 0) { PrimDiv.push_back(n); copy /= n; }std::cout << num << "=";if (PrimDiv.empty()) std::cout << num;else{ for (i = 0; i<PrimDiv.size() - 1; i++) std::cout << PrimDiv[i] << "*"; std::cout << PrimDiv[PrimDiv.size() - 1];}system("pause");return 0;}

Comments

Большое спасибо!

---

есть ли у Вас возможность записать эту программу в с++?

---

Постараюсь

---

Если не сложно - подпишись на меня - помогать и дальше буду

---

Ибо я так учусь)

---

+ я не сильно тебя растрою, если скажу, что это и есть с++

---

Зачем накапливать в векторе, если можно сразу выводить в выходной поток ?