Erastosthenes Sieve

erastosthenesSieve calculates the all prime numbers up till given limit

erastosthenesSieve(limit)

Arguments

limit	Calculation limit

Value

A list containing all prime numbers

Complexity

This function has the following complexity O( (n) 2 )

Examples

erastosthenesSieve(100)
#>  [1]  2  3  5  7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
erastosthenesSieve(200)
#>  [1]   2   3   5   7  11  13  17  19  23  29  31  37  41  43  47  53  59  61  67
#> [20]  71  73  79  83  89  97 101 103 107 109 113 127 131 137 139 149 151 157 163
#> [39] 167 173 179 181 191 193 197 199
erastosthenesSieve(300)
#>  [1]   2   3   5   7  11  13  17  19  23  29  31  37  41  43  47  53  59  61  67
#> [20]  71  73  79  83  89  97 101 103 107 109 113 127 131 137 139 149 151 157 163
#> [39] 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269
#> [58] 271 277 281 283 293