Não, se quiser postar, fique a vontade hehe
Existem varias maneiras de se fazer esta verificação, irei tentar te explicar da forma que acho mais fácil...
O que é um numero primo?? é um numero que é divisível apenas por 1 e ele mesmo. Por exemplo o 2 só é divisível por 1 e por ele mesmo. Logo o 2 é primo.
Já o 6 não é primo, pois ele é divisível por 1,2,3 e Ele mesmo. Então o 6 não é primo.
Repare que os números divisíveis nunca serão maiores que o próprio numero. No exemplo anterior o divisíveis de 6 são 1,2,3,6.
Se o numero por acaso fosse 8, teríamos 1,2,4,8. Ou seja Nunca serão maiores que o numero.
Então tudo o que você tem a fazer é verificar a quantidade de divisores menores ou igual ao numero fornecido. Se a quantidade de divisores for maior do que 2, então este numero não é primo. Caso contrário ele é será primo.
No caso um exemplo de algorítimo ficaria assim:
Código:
contador = 0;
for i = 1, numero + 1, i++ ;
if numero % i == 0;
contador += 1;
if contador == 2;
print " é primo";
else;
print "Não é primo";
Preste atenção que na parte "if contador == 2" e a parte "else" está fora do laço. Se ela estiver dentro do laço não irá funcionar.
A parte de Fibonacci vou deixar você fazer, pois seria muita moleza eu postar o algoritmo inteiro pra você :seferrou:.
Boa sorte e espero que tenha ajudado