Desafio de Programação 2 - Testes de Primalidade

[Anonymous]

Olá!
Esse desafio tem como tema os números primos e é mais simples que o primeiro.
Dado um número inteiro positivo, que não seja um BigInt hehehehehe, verificar se este número é primo ou composto.
Dica : Quanto mais rápido o algorítmo, melhor.

Abraço.

[Anonymous]

Bom eu fiz assim:

Code Select Expand

#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>

bool Primo(double num, int max)
{
     for(int v = 2; v < max+1; v++ )
     {
double res = num/v;
char *c = new char;
sprintf(c, "%0.1f", res);
char *a = strstr(c, ".");
if( strcmp(a, ".0") == 0 && v != num )
{
             return false;
}
     }
return true;
}
int main()
{
double num = 11.0;
if( Primo(num, 10) == true )
{
printf("%0.1f e um numero primo!\n", num);
}
else
{
printf("%0.1f nao e um numero primo!\n", num);
}
getch();
return 0;
}


[cleonilsom]

Olá!
Esse desafio tem como tema os números primos e é mais simples que o primeiro.
Dado um número inteiro positivo, que não seja um BigInt hehehehehe, verificar se este número é primo ou composto.
Dica : Quanto mais rápido o algorítmo, melhor.

Abraço.

[ÐλяkFeλя]

Novos usuarios "POR FAVOR" Leiam as regras de conduta do forum, e verifiquem a data dos topicos antes de sairem por ae postando.

Desde ja muito Obrigado.



OFF TOPIC