¿Cómo utilizar la programación informática para determinar si un número es primo?

n es el número a verificar

For i = 2 To Int(Sqr(n))

'Comience desde 2 hasta la raíz n (tome Entero) bucle

I f n Mod i = 0 Then Exit For

'Si el resto de i dividido por n es 0, salga del bucle

Siguiente i

p>

Si i gt; Int(Sqr(n)) Entonces

'Si igt; root n (toma un número entero), significa que el bucle no tiene salió temprano

Imprimir n amp; no es un número primo;

'Imprimir:

Fin Si les doy un ejemplo de Java, espero que así sea. ser útil// Los números primos (también conocidos como números primos) son todos los números enteros mayores que 1 Además de 1 y él mismo, no hay otros divisores. Este tipo de número entero se llama número primo o número primo.

prueba de clase

{

public static void main(String args[])

{

Sistema .out.print("Ingrese un número:");

java.util.Scanner input = new java.util.Scanner(System.in

int num1); entrada .nextInt();

int x = 0

for(int i=2; ilt; num1; i )

{

if(num1 i == 0)

{

x=1

descanso

}

}

if(x==1)

{

System.out.println("El número que ingresó: " num1 " es un número primo ");

}

else

{

System.out.println("El número que ingresó: " num1 " ¡No es un número primo ");

}

return;

}