Algoritmo de generación y discriminación de números primos grandes

Primero, debe crear una clase larga para almacenar números enteros grandes que excedan las capacidades de los tipos de datos básicos de la computadora, o puede usar algunas clases de encapsulación ya preparadas.

En segundo lugar, debe crear las clases básicas; Operaciones matemáticas de esta clase y realizar aritmética. Implementado por sobrecarga. Si está utilizando una clase contenedora ya preparada, puede ignorar este paso.

En tercer lugar, puede escanear el campo de números enteros y almacenar los números enteros que se determinan como primos en el objeto de la biblioteca.

En cuarto lugar, un número primo se puede determinar en función de si es divisible por todos los números primos menores que su cuadrado. Los números primos que no son divisibles son números primos, y los números primos menores que su raíz cuadrada se pueden extraer de la biblioteca de números primos determinada.

Siguiendo el método anterior, puedes continuar calculando sin importar cuán grande sea el número, a menos que tu computadora se quede sin espacio de almacenamiento.