El Tamiz de Eratóstenes es un algoritmo para encontrar todos los números primos menores o iguales a un número N. Lea sobre este algoritmo en Wikipedia e impleméntelo en un programa de Python. Nombre de archivo: ejemplo de código find_primes.py

Luego de tanto luchar pudimos dar con la respuesta de esta impedimento que muchos lectores de este espacio han tenido. Si tienes algún detalle que aportar no dejes de aportar tu información.

Ejemplo 1: tamiz de eratóstenes c ++

// C++ program to print all primes smaller than or equal to // n using Sieve of Eratosthenes 
#include <bits/stdc++.h> 
using namespace std;voidSieveOfEratosthenes(int n)// Create a boolean array "prime[0..n]" and initialize // all entries it as true. A value in prime[i] will // finally be false if i is Not a prime, else true. 
	bool prime[n+1];memset(prime,true,sizeof(prime));for(int p=2; p*p<=n; p++)// If prime[p] is not changed, then it is a prime if(prime[p]==true)// Update all multiples of p greater than or // equal to the square of it // numbers which are multiple of p and are // less than p^2 are already been marked. for(int i=p*p; i<=n; i += p) 
				prime[i]=false;// Print all prime numbers for(int p=2; p<=n; p++)if(prime[p]) 
		cout << p <<" ";// Driver Program to test above function intmain()int n =30; 
	cout <<"Following are the prime numbers smaller "<<" than or equal to "<< n << endl;SieveOfEratosthenes(n);return0;

Ejemplo 2: cebado del tamiz

//sieve of eratosthenes or prime of sieve
#include<iostream>
#include<math.h>
using namespace std;voidprimeofsieve(longlongint n)longlongint arr[n]=;for(int i=2;i<=sqrt(n);i++)for(longlongint j=i*i;j<=n;j+=i)
			arr[j]=1;for(longlongint i=2;i<=n;i++)if(arr[i]==0)
	    	cout<<i<<" ";intmain()

	#ifdef _DEBUG
	freopen("input.txt","r", stdin);freopen("output.txt","w", stdout);
    #endif
	longlongint n;
	cin>>n;
	cout<<"PRIME NUMBERs ARE : ";primeofsieve(n);return0;

Comentarios y calificaciones

Recuerda que tienes concesión de valorar este tutorial si topaste tu pregunta .

---

---

Utiliza Nuestro Buscador