Added 1451A - Subtract or Divide.cpp

Author: vikashpatel24

1451A - Subtract or Divide.cpp

@@ -0,0 +1,28 @@
+//                                 ॐ नमः शिवाय
+#include<bits/stdc++.h>
+using namespace std;
+#define ll long long
+ 
+// Code Written By: Vikash Patel
+// Codeforces Profile: https://codeforces.com/profile/vikashpatel
+
+int solve(int n)
+{
+    if(n<=3)
+    return n-1;
+    else if(n & 1)
+    return 3;
+    return 2;
+}
+int main()
+{
+    int t;
+    cin>>t;
+    while(t--)
+    {
+        int n;
+        cin>>n;
+        cout<<solve(n)<<endl;
+    }
+    return 0;
+}