Cómo programar en C para números primos

Answer 1

Para verificar si un número es primo, escribiremos un código que incluirá los siguientes pasos.

1. Declare una variable prima y dele un valor 1 (T rue ). Luego verifique si el número es divisible por algún número. Si es divisible, entonces hazlo 0 (Falso).
2. Como un número primo no tiene ningún factor entre 2 y la raíz cuadrada de sí mismo, por lo tanto, verificamos lo mismo. Nuestro bucle va de 2 a la raíz cuadrada del número, y si se encuentra algún factor, el valor de primo cambia a 0 ( Falso ) y el bucle se detiene.
3. if num < 2 → prime = 0 – También podemos obtener un número menor que 2 y para este caso, estamos verificando explícitamente y haciendo que el valor de prime sea ‘ Falso ‘.

El código completo se da a continuación.

  #include 

 int main ()
 {
	 printf ("Ingresar número");
	 int num;

     scanf ("% d", & num);

	 int j = 2;
	 int prime = 1;

 // si el número no es divisible por ningún número menor que el cuadrado 
 raíz del número, entonces es primo
	  while ((j * j) <= num)
	 {
		 si (num% j == 0)
		 {
			 primo = 0;
			 rotura;
		 }
		 j ++;
	 }

	 si (num <2)
		 primo = 0;

	 si (primo)
		 printf ("El número es primo \ n");
	 más
		 printf ("El número no es primo \ n");

     devuelve 0;
 }

También puede escribir un programa para obtener todos los números primos en un rango dado usando el algoritmo de tamiz que se explica en los números primos usando el algoritmo de tamiz en C.

Answer 2

// imprimirá hasta 100.

#include

#include

vacío principal()

{

clrscr ();

int n = 2, i, c = 0;

int cuenta = 1;

printf (“los números primos son \ n% d \ t”, 1);

mientras que (n <= 100)

{

para (i = 1; i <= n; i ++)

{

si (n% i == 0)

{

c ++;

}

}

si (c == 2)

{

printf (“% d \ t”, n);

recuento ++;

}

c = 0;

n ++;

}

printf (“\ nnúmeros primos totales son% d \ n \ n”, cuenta);

getch ();

}

// Instagram rahulparth

Answer 3

¡Mira esto!

La respuesta de Tribhuban Jha a ¿Cómo reduzco el tiempo de ejecución mientras manejo grandes números (1 millón en bucles) en C ++?

Answer 4

Es un programa escrito en lenguaje C que puede generar una lista de números primos en un rango dado el argumento de los límites de apertura y cierre como entrada.

Ahora que sabe qué es el programa, puede intentar codificar su tarea usted mismo.