Root over n SQRT

imashiqe · Jun 12, 2024 · 4129377 · 4129377
1 parent ae01446
commit 4129377
Showing 1 changed file with 29 additions and 0 deletions.
diff --git a/datastucture/module01/O_sqrtN.cpp b/datastucture/module01/O_sqrtN.cpp
@@ -0,0 +1,29 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+int main()
+{
+    // int n;
+    // cin>>n;
+    // for (int  i = 1; i <=sqrt(n); i++)
+    // {
+    //     if(n%i==0)
+    //     {
+    //         cout<<i<<" ";
+    //         if(n/i !=i) cout<<n/i<<endl;
+    //     }
+    // }
+
+        int n;
+    cin>>n;
+    for (int  i = 1; i*i <=sqrt(n); i++)
+    {
+        if(n%i==0)
+        {
+            cout<<i<<" ";
+            if(n/i !=i) cout<<n/i<<endl;
+        }
+    }
+    return 0;
+}