Advertisement
Guest User

UVA-11466

a guest
Jul 19th, 2018
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 4.31 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. /// Typedef
  5. typedef long long           ll;
  6. typedef unsigned long       ul;
  7. typedef unsigned long long  ull;
  8. typedef vector<int>         vi;
  9. typedef vector<vi>          vvi;
  10. typedef vector<ll>          vll;
  11. typedef pair<int,int>       pii;
  12. typedef pair<ll,ll>         pll;
  13. typedef vector< pii >       vii;
  14.  
  15. #define pb                  push_back
  16. #define ppb                 pop_back
  17. #define MP                  make_pair
  18. #define ff                  first
  19. #define ss                  second
  20. #define sf                  scanf
  21. #define pf                  printf
  22. #define pc                  printf("Case %lld: ", t);
  23. #define nl pf("\n")
  24. #define SQR(x)              ((x)*(x))
  25. #define tc(T)               for(ll t=1; t<=int(T); t++)
  26. #define loop(i, y)          for(int i=0; i<int(y); i++)
  27. #define FOR(i, x, y)        for(int i=int(x); i<=int(y); i++)
  28. #define ROF(i, x, y)        for(int i=int(x); i>=int(y); i--)
  29. #define ALL(c)              c.begin(), c.end()
  30. #define SZ(c)               int(c.size())
  31. #define CLR(x, y)           memset(x, y, sizeof(x))
  32. #define READ(f)             freopen(f, "r", stdin)
  33. #define WRITE(f)            freopen(f, "w", stdout)
  34. #define FastIO              ios_base::sync_with_stdio(false)
  35. #define tr(it, container)   for(auto it = container.begin(); it != container.end(); it++)
  36. #define scf(x)              scanf("%lf", &x)
  37. #define scff(x,y)           scanf("%lf %lf", &x, &y)
  38. #define scfff(x,y,z)        scanf("%lf %lf %lf", &x, &y, &z)
  39. #define sci(x)              scanf("%d", &x)
  40. #define scii(x, y)          scanf("%d %d", &x, &y)
  41. #define sciii(x, y, z)      scanf("%d %d %d", &x, &y, &z)
  42. #define scl(x)              scanf("%lld", &x)
  43. #define scll(x, y)          scanf("%lld %lld", &x, &y)
  44. #define sclll(x, y, z)      scanf("%lld %lld %lld", &x, &y, &z)
  45. #define bitCheck(N,in)      ((bool)(N&(1<<(in))))
  46. #define bitOff(N,in)        (N&(~(1LL<<(in))))
  47. #define bitOn(N,in)         (N|(1LL<<(in)))
  48. #define bitFlip(a,k)        (a^(1LL<<(k)))
  49. #define unq(v)              sort(all(v)), (v).erase(unique(all(v)),v.end())
  50. #define common(a,b)         sort(all(a)), sort(all(b)), a.erase(set_intersection(all(a),all(b),a.begin()),a.end())
  51. #define uncommon(a,b)       sort(all(a)), sort(all(b)), a.erase(set_symmetric_difference(all(a),all(b),a.begin()),a.end())
  52. #define dbg(x)              cout<<#x<<" = "<<x<<endl;
  53. // template <typename T> using orderset = tree <T, null_type, less<T>, rb_tree_tag,tree_order_statistics_node_update>;
  54. // *X.find_by_order(k) //returns the kth largest element.(0-based)
  55. // X.order_of_key(val) //returns the no. of values less than val
  56.  
  57. // uniform random generator -->
  58. // uniform_int_distribution<int> dist(0, 1);
  59. // default_random_engine gen;
  60.  
  61. template <class T> inline T bigMod(T p,T e,T M){ ll ret = 1; for(; e > 0; e >>= 1){ if(e & 1) ret = (ret * p) % M; p = (p * p) % M; } return (T) ret;}
  62. template <class T> inline T modInverse(T a,T M){return bigMod(a,M-2,M);}
  63. template <class T> inline T gcd(T a,T b){if(b==0)return a;return gcd(b,a%b);}
  64. template <class T> inline T lcm(T a,T b) {a=abs(a);b=abs(b); return (a/gcd(a,b))*b;}
  65. template <class T> inline string int2String(T a){ostringstream str; str<<a; return str.str();}
  66. const int dr[] = { 0,  1,  0, -1,        -1,  1,  1, -1,     -2, -2,  2,  2, -1, -1,  1,  1};
  67. const int dc[] = { 1,  0, -1,  0,         1,  1, -1, -1,     -1,  1, -1,  1, -2,  2, -2,  2};
  68.  
  69.  
  70. /// Constants
  71. #define MAX                 100000007
  72. #define MOD                 1000000009
  73. #define base                1000000007
  74. #define eps                 1e-9
  75. #define INF                 1llu<<61    // 2,305,843,009,213,693,952
  76. #define inf                 1<<29       // 536,870,912
  77. #define PI                  acos(-1.0)  // 3.1415926535897932
  78.  
  79. bool isprime(int n){
  80.     if(n<=1) return false;
  81.     int root=sqrt((double)n);
  82.     for(int i=2; i<=root; i++){
  83.         if(n%i==0) return false;
  84.     }
  85.     return true;
  86. }
  87. int main()
  88. {
  89.     ll n, l, sum;
  90.     while(scl(n)==1){
  91.         l=0;
  92.         if(n==0) break;
  93.         n=abs(n);
  94.         FOR(i,2,n){
  95.             if(n%i==0){
  96.                 if(isprime(i)){
  97.                     sum=i;
  98.                     l++;
  99.                 }
  100.             }
  101.         }
  102.             if(l>1 && sum!=2) cout<<sum<<endl;
  103.             else cout<<-1<<endl;
  104.         }
  105.     return 0;
  106. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement