Preguntas con la etiqueta [sieve-of-eratosthenes]

Sólo para aclarar, este no es un problema de tarea :) Quería encontrar números primos para una aplicación matemática que estoy construyendo y encontré el enfoque del Tamiz de Eratóstenes

Srikar Appalaraju

Es bastante fácil hacer un colador simple: for (int i=2; i<=N; i++){ if (sieve[i]==0){ cout << i << " is prime" << endl; for (int j = i; j<=N; j+=i){

John Smith