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.
Bom eu fiz assim:
#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;
}
Quote from: Anonymous on 26 de August , 2006, 12:44:47 PM
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.
Novos usuarios "POR FAVOR" Leiam as regras de conduta (http://www.forum.darkers.com.br/index.php?topic=11339.msg48570#msg48570) do forum, e verifiquem a data dos topicos antes de sairem por ae postando.
Desde ja muito Obrigado.
OFF TOPIC