APC B XX - Adicionais1 - 04 (maior primo até n)

 /* Escreva um subprograma que recebe um número inteiro n passado por
parâmetro e devolve o maior número primo que é menor ou igual a n. */

#include <stdio.h>
#include <stdlib.h>

int DevolvePrimo(int n);

void main(){
    int n;
    printf("Digite um numero positivo n e devolverei o maior numero primo ate n\nn: ");
    scanf("%d",&n);
    printf("O maior numero primo ate %d eh: %d\n", n, DevolvePrimo(n));

    system("Pause");
}

int DevolvePrimo(int n){
    int x=n/2, primo = 1; //0 false, 1 true
    while(x>=2 && primo == 1){
        if(n%x==0)
            primo = 0;
        else x--;
    }
    if(n > 2 && primo == 0) DevolvePrimo(n-1);
    else return n;
}