fork(4) download
  1. #include <iostream>
  2.  
  3.  
  4.  
  5. using namespace std;
  6.  
  7.  
  8.  
  9. int main()
  10.  
  11. {
  12.  
  13. int n,br=0;
  14.  
  15. cin>>n;
  16.  
  17. for (int i=n;i>2;i--)
  18.  
  19. {
  20.  
  21. br=1;
  22.  
  23. for (int j=2;j<n/2;j++)
  24.  
  25. {
  26.  
  27. if (i%j==0)
  28.  
  29. {
  30.  
  31. br++;
  32.  
  33. }
  34.  
  35. }
  36.  
  37. if ((br<3) && (n%i==0))
  38.  
  39. {
  40.  
  41. cout<<i<<endl;
  42.  
  43. }
  44.  
  45. }
  46.  
  47. return 0;
  48.  
  49. }
Success #stdin #stdout 0s 2856KB
stdin
20
stdout
5