Advertisement
rotti321

Cel mai mare factor prim la puterea cea mai mica - partial

Jan 18th, 2022
815
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int n,d=2,p,pmin=1000000,sol;
  6.     cin>>n;
  7.     while(n>1){
  8.         p=0;        /// puterea unui factor prim
  9.  
  10.         while(n%d==0){
  11.             n=n/d;
  12.             p++;
  13.         }
  14.         if(p>0){///am gasit un factor prim
  15.             if( pmin > p){
  16.                 pmin = p;
  17.                 sol = d;
  18.             }
  19.             ///cout<<d<<"^"<<p;
  20.  
  21.         }
  22.         d++;
  23.         if(d*d>n && n!=1){
  24.  
  25.             n=n/n;
  26.         }
  27.  
  28.     }
  29.     cout<<sol;
  30.     return 0;
  31. }
  32.  
Advertisement
RAW Paste Data Copied
Advertisement