Programa R para encontrar números primos y compuestos en un intervalo

Un número natural (1, 2, 3, 4, 5, etc.) se llama número primo si es mayor que 1 y no se puede escribir como el producto de dos números naturales más pequeños. Los números mayores que 1 que no son primos se llaman números compuestos.

Un número compuesto es un entero positivo que se puede formar multiplicando dos enteros positivos más pequeños. De manera equivalente, es un entero positivo que tiene al menos un divisor distinto de 1 y él mismo.

Ejemplo:

Entrada : 2

Salida: principal

Explicación: es divisible por solo 2 primos.

Entrada: 4 

Salida: Compuesto

Explicación: es divisible por 2 y por 4 tan compuesto.

Entrada: 5

Salida: principal

Explicación: es divisible por solo 5 primos.

Algoritmo:

• Inicialice el rango hasta donde se mostrarán los números primos y compuestos.
• Cree listas vacías separadas para almacenar números primos y compuestos.
• Como el 1 no es ni primo ni compuesto,
• Comenzamos a verificar la condición de prima desde 2 como i.
• A partir de 2 comprueba todos y cada uno de los dígitos que dividen i exactamente
• Si ningún número divide i excepto que i, entonces el número se almacena en la lista de números primos,
• Else se almacena en la lista de números compuestos.
• Se ejecuta hasta que alcanza el límite n (dado por nosotros).
• Una vez que sale del ciclo, imprime los números primos y compuestos como una lista separada.

Ejemplo:

# R code for Finding composite  and prime numbers  upto 100
# initialize number n
n=100
  
# arranging sequence
x = seq(1, n)
  
# creating an empty place to store the numbers
prime_numbers=c()
  
composite_numbers = c()
for (i in seq(2, n)) {
  if (any(x == i)) {
  
    # prime numbers gets stored in a sequence order
    prime_numbers = c(prime_numbers, i)
    x = c(x[(x %% i) != 0], i)
  }
  
  else{
  
     # composite numbers gets stored in a sequence order
     composite_numbers = c(composite_numbers, i)
  }
}
  
# printing the series
print("prime_numbers")
print(prime_numbers)
  
print("composite_numbers")
print(composite_numbers)

Producción:

[1] “números_primos”

 [1] 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

[1] “números_compuestos”

 [1] 4 6 8 9 10 12 14 15 16 18 20 21 22 24 25 26 27 28 30

[20] 32 33 34 35 36 38 39 40 42 44 45 46 48 49 50 51 52 54 55

[39] 56 57 58 60 62 63 64 65 66 68 69 70 72 74 75 76 77 78 80

[58] 81 82 84 85 86 87 88 90 91 92 93 94 95 96 98 99 100