shway
/
DSA
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update linear-sieve.cpp

pull/1195/head
Rohan Janardhan 2023-07-04 22:12:24 +05:30 committed by GitHub
parent fa355a0daa
commit cd7e1af3fe
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
algorithms/CPlusPlus/Maths/linear-sieve.cpp
View File

@ -1,7 +1,7 @@
//Linear Sieve
//Finding primes in linear time
//Every composite q must have atleast 1 prime factor
//Every composite q must have at least 1 prime factor
//Let the smallest prime factor be p
//We can say q = p*(i)