Red de conocimiento informático - Material del sitio web - ¿Cómo utilizar C++ para determinar si un número es primo?

¿Cómo utilizar C++ para determinar si un número es primo?

Método 1: Dividir m por cada número entero entre 2 ~ m-1. Si no son divisibles, entonces m es un número primo.

Método 2: Dividir m por todos los números enteros entre 2 ~ √m. Si m no es divisible por ningún número entero entre 2 ~ √m, entonces m debe ser primo.

La salida de ambos códigos es la misma.

①Ingrese un número entero: 1

Entonces 1 es un número primo.

②Ingrese un número entero: 97

Entonces 97 es un número primo.

③Ingrese un número entero: 10

Entonces 10 no es un número primo.

Número primo: Un número primo, también conocido como número primo, se refiere a un número que no es divisible por ningún número entero excepto 1 y por sí mismo. Por ejemplo, 17 es un número primo porque no es divisible. por cualquier número entero entre 2 y 16. .

C++: En el círculo de programadores de China continental, se suele pronunciar como "C plus plus", mientras que los programadores occidentales suelen pronunciarlo como "C plus plus" o "CPP". Es un lenguaje de programación de computadoras ampliamente utilizado. C++ es un lenguaje de programación de propósito general que admite múltiples paradigmas de programación y presenta verificación de tipos de datos estáticos. Admite una variedad de estilos de programación, como programación de procedimientos, abstracción de datos, programación orientada a objetos, programación genérica, etc.

Referencias

Red china en idioma C. Red china en idioma C [Fecha de cita: 2017-12-31]