A RetroSearch Logo

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Search Query:

Showing content from https://TheAlgorithms.github.io/C-Plus-Plus/d8/ddf/sieve__of__eratosthenes_8cpp_source.html below:

TheAlgorithms/C++: math/sieve_of_eratosthenes.cpp Source File

Go to the documentation of this file. 45

std::vector<bool>

sieve

(uint32_t N) {

46

std::vector<bool>

is_prime

(N + 1,

true

);

49 for

(uint32_t i = 2; i * i <= N; i++) {

51 for

(uint32_t j = i * i; j <= N; j += i) {

66 for

(uint32_t i = 2; i <= N; i++) {

68

std::cout << i <<

' '

;

71

std::cout << std::endl;

82

std::vector<bool> is_prime_1 =

84

std::vector<bool> is_prime_2 =

86

std::vector<bool> is_prime_3 =

89

std::vector<bool> expected_1{

false

,

false

,

true

,

true

,

false

,

true

,

90 false

,

true

,

false

,

false

,

false

};

91

assert(is_prime_1 == expected_1);

93

std::vector<bool> expected_2{

false

,

false

,

true

,

true

,

false

,

true

,

94 false

,

true

,

false

,

false

,

false

,

true

,

95 false

,

true

,

false

,

false

,

false

,

true

,

96 false

,

true

,

false

};

97

assert(is_prime_2 == expected_2);

99

std::vector<bool> expected_3{

100 false

,

false

,

true

,

true

,

false

,

true

,

false

,

true

,

false

,

false

,

101 false

,

true

,

false

,

true

,

false

,

false

,

false

,

true

,

false

,

true

,

102 false

,

false

,

false

,

true

,

false

,

false

,

false

,

false

,

false

,

true

,

103 false

,

true

,

false

,

false

,

false

,

false

,

false

,

true

,

false

,

false

,

104 false

,

true

,

false

,

true

,

false

,

false

,

false

,

true

,

false

,

false

,

105 false

,

false

,

false

,

true

,

false

,

false

,

false

,

false

,

false

,

true

,

106 false

,

true

,

false

,

false

,

false

,

false

,

false

,

true

,

false

,

false

,

107 false

,

true

,

false

,

true

,

false

,

false

,

false

,

false

,

false

,

true

,

108 false

,

false

,

false

,

true

,

false

,

false

,

false

,

false

,

false

,

true

,

109 false

,

false

,

false

,

false

,

false

,

false

,

false

,

true

,

false

,

false

,

111

assert(is_prime_3 == expected_3);

bool is_prime(int64_t num)

Function to check if the given number is prime or not.

Functions for finding Prime Numbers using Sieve of Eratosthenes.

std::vector< bool > sieve(uint32_t N)

Function to sieve out the primes.

static void tests()

Self-test implementations.

void print(uint32_t N, const std::vector< bool > &is_prime)

Function to print the prime numbers.

int main()

Main function.

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4