From e702877ff8a98a3eac94b47a5f8d88e32d93a0ab Mon Sep 17 00:00:00 2001
From: HarshithSimha <harshithgsimha@gmail.com>
Date: Wed, 5 Oct 2022 20:20:50 +0530
Subject: [PATCH] Reduce time complexity

Return when factor found
---
 prime.cpp |   4 +---
 prime.exe | Bin 2965139 -> 2965139 bytes
 2 files changed, 1 insertion(+), 3 deletions(-)

diff --git a/prime.cpp b/prime.cpp
index 674f6d8..e924829 100644
--- a/prime.cpp
+++ b/prime.cpp
@@ -11,13 +11,11 @@ for (int i = 2; i <n; i++)
   {
     cout<< "Not prime";
     flag--;
-    break;
+    return 0;
   }
 }
 if (flag==1)
-{
   cout<< "Prime";
-}
 
   return 0;
 }
\ No newline at end of file
diff --git a/prime.exe b/prime.exe
index d617348f836a0d52ee5249e9a2271ad75e5b4b97..d10ea2fb18b81804317a1e12326cc32948f980cb 100644
GIT binary patch
delta 476
zcmY+=ze_?<6bJBg{Z;w=S!$YAR@x7ZaA`;yauD87Aw(HLAVf$uv?w?z1TQg@z<4;=
zKM_HoW2IwZ;pQF`HU=3O_I*-A!-sS3J>PSOD}LWF5elcWz0$?mx-9c>-At%iTMTgy
zQ%6Qbt;Kxsqx6~X<eoCO372@x**Ds(f(f;JLa@UyUJ7<nRUzGG2^)W|T)Wf}pS$Pt
z%7bUAyL%0AI_hokLd~~Z-Q;sGyzuTsHXJkd5=Y`2=drqePs@i|!tkow?Mmy9qF3V+
zBARSO!$1adP=FFt&<Fi60BYbs%4^FJjjpo8{8?L6SGGm<VY9nwCQ613B-J*YpqHxO
zLR3I6)$MFCr3V8TVGxGER4%5>Ut58ul8BL$<kCOTssb<lyGh~3ulma@#P^eN<W_na
xA~~~W>kTtlU>Kyc4MxBY4j6?o7zZazz$8q83*0abGcXHt-~n&B-k7h&egHYmt$qLi

delta 451
zcmY+=y-Pw-7zXh7T(#1B{YtNS)6zbyGzk}nwj2zH2q`GY)({Mu6dV)+3pELhi$nbd
zZ4m@_3Mv{J0xNN8Z3%>yf(#6MuGG-*<NY|#Im3~^FPIF~5_eiVI#}jPFXzu01MA3f
z-feGlMAQmZq94bf`F8nX|0?5=cX?N^!&*Wi+GaSJkG6Ang?xu)q}ZWu<-|m>@=dIw
z+j&&G>(@p3o|p8SDQj;^%Wr(Z>HnP~+eX5rvu?MmMxW%65Go{uVnSfRfd;gogFfho
z0nmd1cu@03B_WtDH(0nRB~6NyG_Q-krbv{HTS%?%u!ml)VFytay;@g`wVW9&V1+@j
zfnBNP#ILnTQ%A(eOB#Fx(UKM~{oCZQ3HSYF=F(f)G;#~Q43UP}iuHyF4j2L_NH7d8
haKi|Uf(N`X2IDXRli-6Xn1&hfLjY!#dLww7`T<dOrJVo(