Red de conocimiento informático - Problemas con los teléfonos móviles - Python encuentra números primos hasta 200

Python encuentra números primos hasta 200

Para resolver números primos hasta 200, puedes utilizar el método del tamiz de números primos. Haga clic para aprender cursos premium de profesores famosos de los principales fabricantes.

El método de tamizado de números primos es un algoritmo más eficiente para resolver números primos. Su idea básica es recorrer todos los números naturales de pequeños a grandes. actualmente atravesado es un número primo, luego marque todos sus múltiplos para que estos números puedan omitirse directamente en recorridos posteriores (porque han sido marcados como números no primos).

El código de implementación es el siguiente:

```python

deffindPrime(n):

isPrime=[True]* (n+ 1)

primos=[]

fornuminrange(2,n+1):

ifisPrime[num]:

primos. append(num)

foriinrange(num*num, n+1, num):

isPrime[i]=False

returnprimes

#Código de prueba, genera números primos dentro de 200

print(findPrime(200))

```

MOOC proporciona una alta calidad Experiencia interactiva, interactúe con profesores y compañeros de clase a través de foros de discusión, áreas de preguntas y respuestas y envío de tareas. Aquí los estudiantes pueden aprender unos de otros, resolver problemas y mejorar su eficiencia de aprendizaje.