allia

задание по математике для компьютерных наук

Sep 12th, 2020
1,989
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5.  int function2 (int a, int i, int p)
  6.  {
  7.       while (a%i==0)
  8.        {
  9.          a/=i;
  10.          p++;
  11.          function2(a, i, p);
  12.        }
  13.     return p;
  14.  }
  15.  int main ()
  16.  {
  17.    int a=0, c=0, p=0, x=1;
  18.    cin >> a;
  19.    c=a;
  20.    
  21.  int arr[c-1];
  22.  
  23.  for (int j=0; j<c-1; j++)
  24.   arr[j]=0;
  25.  
  26.   for (int j=0; j<c-1; j++)
  27.     {
  28.       if (a%(j+2)==0)
  29.          {
  30.            x=function2(a,j+2,p);
  31.            arr[j] = pow(j+2, x);
  32.            a/=pow(j+2, x);
  33.          }
  34.          p=0;
  35.       }
  36.  
  37.   for (int i=0; i<c-1; i++)
  38.        if (arr[i]!=0)
  39.        cout << arr[i] << " ";
  40.  
  41.  }
RAW Paste Data