Ir ao conteúdo
  • Cadastre-se

Números primos


N0vato

Posts recomendados

Olá gente, estava tentando fazer um programa simples aqui para dizer quais são os números primos dentre os que eu digito e (como quase sempre :huh:) aconteceu um problema com a função pow da biblioteca de Matemática, é que eu vi que não é necessário testar todos os números do 1 até o x para saber se o número x é primo, basta destar do 1 até a raiz quadrada de x, por isso eu escrevi:

#include<iostream>
#include<cmath>
using namespace std;

bool primo2(int num, int number);
bool primo(int i, int number);

int main()
{
int number;
int num;
number = 1;
num = 1;

for( ; ; )
{
cout << "Digite um inteiro: ";
cin >> number;
if(number == 0)
{
break;
}

num = static_cast< int >(pow(number, 1/2));

cout << "1 se o numero for primo, 0 se nao for: " << primo2(num, number) << "\n" << endl;
}

system("PAUSE");
return 0;


}

bool primo2(int num, int number)
{
bool resp;

for(int i = 1 ; i <= num ;i++)
{
resp = primo(i, number);
}

return resp;
}

bool primo(int i, int number)
{
if(number % i == 0)
{
return false;
}

return true;
}

Error 1 error C2668: 'pow' : ambiguous call to overloaded function

Eu coloquei static_cast<>() para converter um possível número double em int, pelo menos foi nisso que eu pensei.

Link para o comentário
Compartilhar em outros sites

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...