Função que verifica se um número é primo

[let_borges 0]

1) Faça uma função que verifica se um valor inteiro e positivo é primo. A função deve retornar a um valor logico determinando se o valor é primo ou não. Um valor primo é aquele que possui apenas 2 divisores: o número 1 e proprio valor. O primeiro valor é 2 (divisores: 1 e 2). Ex: 3,5,7,11,13...

[Kandrade 7]

A lógica é:

 

- receber o número a ser testado.

- fazer um loop onde esse número passará por testes de divisão.

- para pegar o resto de uma divisão use o operador '%', mas isso pode variar de acordo com a linguagem.

 

Sequencia lógica.

 

Recebi o número 5.

 

primo = true;para i de 2 até (5-1) faca   se ((5 % 2) == 0) entao	  primo = false;fim_para

a variável primo vai dizer se o número é primo ou não.

 

Isso é o básico. Com o desenvolvimento voce nota que pode melhorar bem esse algoritmo.

 

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif