backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-13 07:25:42 +08:00
Code Issues Projects Releases Wiki Activity

fixed cpplint long -> int64

Browse Source
This commit is contained in:
Ayaan Khan
2020-06-23 23:28:13 +05:30
parent c344d8f6f1
commit fa92a18c2e
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
math/primes_up_to_billion.cpp
View File

@@ -14,9 +14,9 @@ void Sieve(int64_t n) {
memset(prime, '1', sizeof(prime)); // intitize '1' to every index
prime[0] = '0'; // 0 is not prime
prime[1] = '0'; // 1 is not prime
for (long p = 2; p * p <= n; p++) {
for (int64 p = 2; p * p <= n; p++) {
if (prime[p] == '1') {
for (long i = p * p; i <= n; i += p)
for (int64 i = p * p; i <= n; i += p)
prime[i] = '0'; // set all multiples of p to false
}
}