Tabla de contenido
(1) Características de los números primos: sólo pueden ser divisibles por 1 y por sí mismo
(2) El código es el siguiente:
(3) Los resultados de ejecución son los siguientes
(1) Características de los números primos: sólo pueden ser divisibles por 1 y por sí mismo
Es decir, puede usar un bucle for y una declaración if para determinar si hay un número entero distinto de 1 y él mismo. Si es así, no es un número primo.
(2) El código es el siguiente:
void is_prime()
{
int i = 0;
int j = 0;
int flag = 0;
printf("请输入要判断的数:");
scanf("%d",&i);
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag++;
}
}
if (flag == 0)
{
printf("%d是素数\n", i);
}
}
int main()
{
is_prime();
return 0;
}
(3) Los resultados de ejecución son los siguientes
(4) Extensión de funciones
Utilice la función is_prime implementada anteriormente para imprimir números primos entre 100 y 200.
Cambie el valor de i a través de bucles for anidados para juzgar uno por uno
La función modificada es la siguiente.
void is_prime()
{
int i = 0;
int j = 0;
int flag = 0;
for (i = 100; i < 201; i++)
{
flag = 0;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag++;
}
}
if (flag == 0)
{
printf("%d\n", i);
}
}
}
int main()
{
is_prime();
return 0;
}
Los resultados de ejecución son los siguientes:
Entonces los números primos entre 100 y 200 son 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199. Estos 21.