Red de conocimiento informático - Material del sitio web - ¿Cómo utilizar la programación en lenguaje C para determinar si un número es primo?

¿Cómo utilizar la programación en lenguaje C para determinar si un número es primo?

Método 1:

#include

int main(){

int i, j

printf ("Ingrese un número entero positivo. \n"); >

scanf ("%d", &i);

if (i<2)

printf ("Menos de 2, vuelva a ingresar.\n") ;

elseif (i%2==0)

printf ("%d no es un número primo. \n", i

else); {

para(j=2;j<=i/2;j++){

si(i%j==0){

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

break

if (j>i/2){

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

break;

Método 2:

#include<stdio. h>

int main(){

int a=0;

int num=0; ",&num);

for (inti=2; i

if (num%i==0){

a++;

}

if (a==0){

printf ("YES\n");

}else{

printf("NO\n");

Método Tres:

#include "stdio.h"

int main(){

printf("\t\t\t\t\t\thelloworld \n ");

int a, i;

do{

printf("inputnumberjudgeprimenumber:\n""); >scanf( "%d", &a);

for (i=2; i<a; i++)

if (a%i==0) break;

if(i==a)

printf(“%d es un número primo\n", a)

else

; printf(“%d No es un número primo\n", a);

} while (a!=0);