Algoritmos: Primos (Linguagem C)
Segue abaixo o clássico algoritmos dos números primos. Ele recebe um número natural com entrada e diz se é primo ou não.
Este algoritmos foi escrito em Linguagem C para quem estar querendo aprender esta linguagem de programação
#include < stdio.h >
int main(){
int n,p=0,i=3;
scanf("%d",&n); //entrada padrão
if (n==0 || n = 1){
p=1;
}else if (n % 2 == 0 && n != 2){
p=1;
}else{
while (i*i <= n){
if(n%i==0){
p=1;
break;
}
i+=2;
}
}
if(p==0){
printf("%s\n","sim"); //saída padrão
}else{
printf("%s\n","nao"); //saída padrão
}
return (0);
}
Deixe seu comentário.
Marcadores:
Algoritmos,
Ciência da Computação,
Informática,
Programação