Números primos del grupo java-c de la décima Copa Blue Bridge

1. Descripción del problema:

Puntaje total para esta pregunta: 10 puntos.
Sabemos que el primer número primo es 2, el segundo número primo es 3 y el tercer número primo es 5 ... ¿Por favor, calcule el número primo 2019?
[Envío de respuesta]
Esta es una pregunta que llena los espacios en blanco con el resultado, solo necesitas calcular el resultado y enviarlo. El resultado de esta pregunta es un número entero. Al enviar la respuesta, solo complete este número entero. Si completa el contenido adicional, no podrá puntuar.

2. Análisis de pensamiento:

Para analizar el problema, puede conocer todo el proceso de simulación. Establezca una variable para registrar el número actual de números primos. Una variable es el número actualmente atravesado (comenzando desde 2). Cuando el número sea menor que 2019, continúe el bucle hasta que se encuentre el número primo de 2019. Detenga el ciclo, al juzgar si el número atravesado actual es un número primo, puede usar j * j <= i como la condición del ciclo para el juicio, principalmente para resolverlo violentamente

3. El código es el siguiente:

if __name__=="__main__":
    i, count = 2, 0
    while True:
        # 设置一个标记用来判断循环结束之后是否是素数
        j, f = 2, 1
        while j * j <= i:
            if i % j == 0:
               f = 0
            j += 1
        if f: count += 1
        if count == 2019:
            print(i)
            break
        i += 1

 

Supongo que te gusta

Origin blog.csdn.net/qq_39445165/article/details/115006553
Recomendado
Clasificación