fork download
copy 
  1. #include <stdio.h>
  2.  
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. main()
  8. {
  9.      int n,a,b,max,min,n2,T,i,count;
  10.     //number of tesr cases
  11.  
  12.   //scanf("%d",&T);
  13.   //cin >> T;
  14.   //int arr[T];
  15.   ////take all test cases
  16.   //for(i=0;i<T;i++)
  17.   //  // scanf("%d",&arr[i]);
  18.   //  cin >> arr[i];
  19.   // //take n=arr[i]
  20.   cin >> T;
  21.   for(i=0;i<T;i++)
  22.   {    count=0;
  23.        //n=arr[i];
  24.        cin >> n;
  25.        min=n;
  26.        while(n!=0)
  27.        { for(a=2;a<n;a++)
  28.             { if(n%a==0)
  29.                 {
  30.                     b=n/a;
  31.  
  32.                     if(a>=b)
  33.                         max=a;
  34.                     else if (b>a)
  35.                         max=b;
  36.                 }
  37.  
  38.                     if(min>max)
  39.                         min=max;
  40.                 }
  41.  
  42.            n2=n-1;
  43.     if(n2<min)
  44.        {n=n2;
  45.         count=count+1;
  46.         }
  47.     else
  48.        {
  49.         n=min;
  50.          count=count+1;
  51.         }
  52.         }
  53.         // printf("%d\n",count);
  54.         cout << count << "\n";
  55.   }
  56. return 0;
  57. }
Success #stdin #stdout 0s 4496KB
comments (?)
stdin
copy 
2
3
4
stdout
copy 
3
3
https://ideone.com/7QDrzv
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!