Meu professor pediu para fazer um algortimo que leia um número e dizer se o número é primo ou não e, qual é o primo anterior ao número digitado.

Na verdade, eu sei como escrever um algoritmo que diga se é primo ou não. Mas, a maior dificuldade é encontrar a estrutura que seja capaz de dizer qual o primo anterior à este.

Por favor ajudem-me.