Ir para conteúdo

Arquivado

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

nando87

Programa numeros primos!!

Recommended Posts

Escreva uma função bool primo(int n) que retorna true se n é primo e false no caso contrário.Sugestão: Para verificar se n é primo, basta dividir n pelos números de 2 a int(sqrt(n)). A função sqrtretorna a raiz quadrada de um número.#include <iostream>#include <math.h>using namespace std;bool primo (int n){ int i=2,num2,a; double num1; a= int (sqrt(n)); while(i<=a) { num1 = n/i; num2 = int (n/i); if(num1 == num2) { return true; break; } i++; } return false;} int main(){ cout << "Introduza num. inteiro: "; int n; cin >> n; if(primo (n)==0) cout << "Primo\n"; else cout << "N Primo\n"; system ("pause"); return 0;}Isto fui o k fiz mas n ta a funcionar...Agradecia uma ajudinha....

Compartilhar este post


Link para o post
Compartilhar em outros sites
#include <iostream>#include <math.h>using namespace std;bool primo (int n){    int i = 2, a;     a = int (sqrt(n));         while(i <= a)    {        if !(n % i)            return false;        i++;    }    return true;}                  int main(){    cout << "Introduza num. inteiro: ";    int n;    cin >> n;        if(!primo (n))        cout << "Primo\n";    else        cout << "N Primo\n";           system ("pause");    return 0;}

Compartilhar este post


Link para o post
Compartilhar em outros sites

×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.