Merge pull request ambujraj#1336 from MAYANK-BHARDWAJ/patch-3

Update prime_list.cpp
Samboy1990 · Nov 15, 2018 · 10dc868 · 10dc868
2 parents 74ee148 + cfaa6a0
commit 10dc868
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/prime/prime_list.cpp b/prime/prime_list.cpp
@@ -6,7 +6,7 @@
 void check_prime(int m)
 { int i,c;
   c=0;
-  for(i=2; i<m;i++)
+  for(i=2; i*i<=m;i++)
   { if(m%i ==0)
     {c=1;
     break;