fork(1) download
copy 
  1. #include <stdio.h>
  2.  
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. #define fastio ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL)
  8.  
  9. int main()
  10. {
  11.     fastio;
  12.      int n,a,b,max,min,n2,T,i,count;
  13.   cin >> T;
  14.   while(T--) {    count=0;
  15.        cin >> n;
  16.        min=n;
  17.        while(n!=0)
  18.        { for(a=2;a<n;a++)
  19.             { if(n%a==0)
  20.                 {
  21.                     b=n/a;
  22.  
  23.                     if(a>=b)
  24.                         max=a;
  25.                     else if (b>a)
  26.                         max=b;
  27.                 }
  28.  
  29.                     if(min>max)
  30.                         min=max;
  31.                 }
  32.  
  33.            n2=n-1;
  34.     if(n2<min)
  35.        {n=n2;
  36.         count=count+1;
  37.         }
  38.     else
  39.        {
  40.         n=min;
  41.          count=count+1;
  42.         }
  43.         }
  44.         cout << count << endl;
  45.   }
  46. return 0;
  47. }
Success #stdin #stdout 0s 4548KB
comments (?)
stdin
copy 
2
3
4
stdout
copy 
1
3
https://ideone.com/bNVgew
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!