Buscando "programa en lenguaje C para encontrar números primos"

#include

int main()

{

int a=0;?

int num=0;

int i;?

printf("Ingrese un número entero: ");

scanf("%d", &num);

for(i=2;i

if(num%i==0){

a++;?

}

}

if(a==0){

printf("%d es un número primo.\n ", num);

}else{

printf("%d no es un número primo.\n", num);

}

retorna 0;

}

Información ampliada:

Los números primos también se llaman números primos. Un número natural mayor que 1 que no es divisible por otros números naturales excepto 1 y por sí mismo se llama número primo; de lo contrario, se llama número compuesto.

Algoritmo básico: Si k%m==0, significa que k no es un número primo.

Determina si el número entero n es un número primo; utiliza el método de enumeración para resolverlo.

La idea básica de utilizar el algoritmo de enumeración para resolver problemas:

(1) Determinar el objeto de enumeración, el rango de enumeración y las condiciones de juicio;

(2 ) Enumeración Dar posibles soluciones y verificar si son soluciones al problema.

La estructura general del algoritmo de enumeración: bucle while.

Enciclopedia Baidu-Método de enumeración