Cómo encontrar rápidamente números primos y compuestos

Puedo decirles con responsabilidad que en realidad es bastante difícil encontrar números primos y compuestos rápidamente. A lo largo de los siglos, muchos matemáticos han hecho grandes esfuerzos para encontrar el número primo más grande (es decir, número primo) o para encontrar una fórmula, entre las cuales la famosa conjetura "1 1" es una de las representantes. De hecho, el valor teórico del problema estudiado es mucho mayor que el problema mismo.

Además, un equipo de investigación dirigido por el profesor Curtis Cooper, matemático de la Universidad Estatal Central de Missouri, descubrió recientemente el mayor número primo de Mersenne (número primo) conocido por la humanidad. El número primo es 2 30402457-1, que tiene 9152052 dígitos, si este número se escribiera continuamente en un tamaño de fuente normal, ¡su longitud alcanzaría los 40 kilómetros!

¿Entonces tu problema no está solucionado? Ésta no es la respuesta. Para números relativamente pequeños, existen muchas formas de encontrar rápidamente números primos. Por ejemplo:

Quiero escribir un número de párrafo de la siguiente manera (1 ~ 100 a continuación).

1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20

21 22 23 24 25 26 27 28 29 30

31 32 33 34 35 36 37 38 39 40

41 42 43 44 45 46 47 48 49 50

51 52 53 54 55 56 57 58 59 60

61 62 63 64 65 66 67 68 69 70

71 72 73 74 75 76 77 78 79 80

81 82 83 84 85 86 87 88 89 90

91 92 93 94 95 96 97 98 99 100

Luego haz lo siguiente:

1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20

21 22 23 24 25 26 27 28 29 30

31 32 33 34 35 36 37 38 39 40

41 42 43 44 45 46 47 48 49 50

51 52 53 54 55 56 57 58 59 60

61 62 63 64 65 66 67 68 69 70

71 72 73 74 75 76 77 78 79 80

81 82 83 84 85 86 87 88 89 90

91 92 93 94 95 96 97 98 99 100

①: Tacha múltiplos de 2 (excepto 2).

Resto:

1 2 3 5 7 9

11 13 15 17 19

21 23 25 27 29

31 33 35 37 39

41 43 45 47 49

51 53 55 57 59

61 63 65 67 69

71 73 75 77 79

81 83 85 87 89

91 93 95 97 99

②: Tacha múltiplos de 3 (excepto 3).

1 2 3 5 7

11 13 17 19

23 25 29

31 35 37

41 43 47 49

53 55 59

61 65 67

71 73 77 79

83 85 89

91 95 97

③: Tacha múltiplos de 5 (excepto 5).

1 2 3 5 7

11 13 17 19

23 29

31 37

41 43 47 49

53 59

61 67

71 73 77 79

83 89

91 97

④: Tacha múltiplos de 7 (excepto 7).

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

⑤: Tacha múltiplos de 9 (excepto 9).

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

Finalmente, recuerda quitar 1.

Así que los que se eliminan (excepto 1) son números compuestos y el resto son números primos.

Un pequeño consejo, sólo como referencia. ¡Quizás se te ocurra una manera mejor!