Primo

[frw]

Gostaria de saber qual a lógica exata para dizer se um numero é primo ou não.

Essa questão me persegue! plx, help!

[rafaelbortoletto]

È uma lógica meio complicada pois, você tem que eliminar os múltiplos de 3 depois o que é divisível por 2.

veja se este site é útil:

http://salokakato.vilabol.uol.com.br/primos.html

[frw]

rafael, eu fiz. A lógica é o número é primo se os restos da divisão dele for 0, essa condição tem que ser (<=2), se tiver mais de 3 0´s ele não é primo.

Aqui o codigo que eu fiz, da uma olhada.

/*Imprime os 20 primeiros numeros primo*/
#include <stdio.h>
main()
{
    int num=1,div=1,cont=0,x=0;
    while(x<20)
    {
        while(div<=num)
        {
            if((num%div)==0)
            {
                cont++;
            }
            div++;
        }    
        if(cont<=2)
        {
            printf("%d ",num);
            x++;
        }
        div=1;
        cont=0;
        num++;
    }
    getch();
} 

[Guest - Renato -]

Se você quer descobrir se um número é primo ou não tente o seguinte código

main()

{

int a,i=1,cont=0;

clrscr();

printf("Digite um número para descobrir se ele é primo ou não: ");

scanf("%d",&a);

while(i<=a)

{

if(a%i==0)

cont++;

i++;

}

if(cont==2)

printf("É primo!");

else

printf("Não é primo!");

getch();

}