Identificação de números primos utilizando a linguagem C. [RESOLVIDO]

1. Identificação de números primos utilizando a linguagem C. [RESOLVIDO]

Felipe
klepZ

(usa Slackware)

Enviado em 03/04/2017 - 20:03h

Boa noite galera, to começando a estudar a linguagem C, e estou querendo fazer um código que capture o dado de entrada, e imprima para a pessoa se o número é primo ou não.
Pelos meus estudos até agora, o mais avançado que cheguei foi:

#include <stdlib.h>
#include <stdio.h>
int primo(int x){
int a,c;
float b;
if (x>1){
for(int i = 1; i <= x ; i++){
a = x/i;
b = x/i;
if(a==b){
c++;
}
}
if(c==2){
printf("e primo");
}else{
printf("Nao e primo");
}
}else {
printf ("Nao e primo");
}
return 0;
}
int main(){
int t;
printf("Digite o numero");
scanf("%d",&t);
primo(t);
}

Porém, não importa qual seja o número de entrada, ele apenas imprime que não é primo. Alguém pode me explicar o que estou fazendo de errado ? PS: sei que tem outros jeitos mais compactos de fazer essa operação, mas eu não entendo nada por enquanto, dai resolvi fazer dessa forma... Desde já agradeço a atenção <3 <3 <3


  


2. MELHOR RESPOSTA

Anésio Sousa Dos Santos Neto
anesiosousa

(usa Ubuntu)

Enviado em 03/04/2017 - 20:28h

Ficaria mais facil você usar o comando % ( resto da divisão ), se o resto da divisão for 0 é primo, da uma pesquisada sobre e tenta fazer

3. Re: Identificação de números primos utilizando a linguagem C. [RESOLVIDO]

Felipe
klepZ

(usa Slackware)

Enviado em 03/04/2017 - 20:42h

anesiosousa escreveu:

Ficaria mais facil você usar o comando % ( resto da divisão ), se o resto da divisão for 0 é primo, da uma pesquisada sobre e tenta fazer

Tá certo, vou pesquisar mais sobre, obrigado !!




4. Re: Identificação de números primos utilizando a linguagem C. [RESOLVIDO]

Paulo
paulo1205

(usa Ubuntu)

Enviado em 22/04/2017 - 01:03h

anesiosousa escreveu:

Ficaria mais facil você usar o comando % ( resto da divisão ), se o resto da divisão for 0 é primo, da uma pesquisada sobre e tenta fazer


Isso é justamente o oposto do que ocorre com números primos!






Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts