¿Escribir un algoritmo simple para verificar si el número dado es primo o no?

1.Toma el número del usuario

2.Compruebe que el número es divisible de 2 a num-1

si es divisible por cualquier número entre 2 y num-1

entonces no es número primo más es número primo

Paso 1: Comience

Paso 2: declara las variables n, i, flag.

Paso 3: inicializar variables

bandera ← 1

i ← 2

Paso 4: Leer n del usuario.

Paso 5: repita los pasos hasta que <(n / 2)

5.1 Si el resto de n ÷ i es igual a 0

bandera ← 0

Ve al paso 6

5.2 i ← i + 1

Paso 6: Si bandera = 0

La pantalla n no es primo

más

La pantalla n es primo

Paso 7: detente

Creo que esto esta bien

Si queremos verificar si el número dado x es primo o no, entonces divida el número x entre 2 y luego obtendrá un valor, luego divida el número x con todos los números menores que x / 2 si no está obteniendo cero, entonces es un numero primo

ej .: x = 23

(x / 2) = aprox (11)

ahora divida el número 23 por 1,2 …………… .. hasta 11. Si obtienes cero en cualquier lugar, entonces no es un número primo

Pero aquí no obtendremos un cero ya que 23 es un número primo

función isPrime ($ n)

{

$ i = 2;

if ($ n == 2) {

volver verdadero;

}

$ sqrtN = sqrt ($ n);

while ($ i <= $ sqrtN) {

if ($ n% $ i == 0) {

falso retorno;

}

$ i ++;

}

volver verdadero;

}

Este es el método más fácil y también lleva menos tiempo en comparación con otros.

Algoritmo de fuerza bruta para verificar si un número positivo P es primo.

1. Conjunto N = 2
2. Divide P entre N y encuentra el resto R
3. Si R es cero, P no es primo. Salida.
4. Establecer N = N + 1
5. Si N es mayor o igual que P, P es primo. Salida.
6. Ir al paso 2

Eso es muy ingenuo. Hay varias mejoras que se pueden hacer.

Aquí hay una solución, aunque podría no ser la más eficiente.

bool isPrime (número int) {
para (int i = 0; i if (floor (número / i) == número / i) {
falso retorno;
}
volver verdadero;
}

Para los números entre su mitad de su entrada y cero, el programa comienza en 0 y se mueve 1 por 1 probando cada solución. Si encuentra uno que se divide en el número varias veces, sabe que el número no es primo. De lo contrario, llegará al final del programa sin devolver falso, y volverá verdadero, porque el programa no tiene factores de números enteros.

Esto está escrito en C ++ no probado y podría no compilarse sin algunos ajustes.

Método 1:

1. lee el número n.
2. Verifique la divisibilidad del número de 2 a n / 2.
3. Si el número es divisible por cualquiera de los números anteriores. No es primo
4. De lo contrario, es primo.

Método 2:

1) supongamos que el número es 141

2) encuentra la raíz cuadrada más cercana a él. En este caso es sqrt (144) = 12.

3) Ahora verifique la divisibilidad del número por números primos del 2 al 12. Aquí verifique si 141 es divisible por 2,3,5,7,11.

Cuando 2 es primo, de lo contrario, entre 2 y n, compruebe si el número es divisible por sqrt n, compruebe si el número es par, entonces no es primo, sino primo

2

3

A continuación se detallan los pasos para verificar si el número es primo o no.

1.Primero use import java.util.Scanner;

para asegurarse de ingresar el número del usuario desde el teclado.

2.Declare la clase.

3.Declare el método principal.

4.Declare la variable local en el método principal.

5. Complete la sintaxis requerida.

Puedes encontrar el artículo completo a continuación:

¿Escribir un programa para verificar el programa de números primos en Java usando el escáner? – Techblogchain

Aquí hay un método Java para verificar si el número es primo.

String checkPrime (int n) {
si (n> 2) {
para (int i = 2; i <= n / 2; i ++) {
si (n% i == 0)
return n + “es Compuesto”;
}
return n + “es Prime”;
}más
devuelve “Verificar números mayores que 2”;
}

Un algoritmo mucho más simple es buscar un número en una lista conocida. Dado que alguien ya hizo ese cálculo, realmente no tiene sentido volver a hacer el cálculo.

http://primos.mat.br/primeiros_1 …

🙂

Esto suena como una tarea asignada. Hazlo tú mismo, es muy fácil. no vengas aquí esperando que hagamos tu tarea por ti.