FAI-pb5 nr prime mai mici decat n

#include <stdio.h>


int main()
{
    int n,i,j,prim,Nprim;
    printf("n=");
    scanf("%d",&n);
    Nprim=1;

    printf("1\n");
    for(i=2; i<=n; i++)
    {
        prim=1;
        //i este prim?
        //printf("Verific %d\n", i);
        for(j=2; j<=(i/2); j++)
        {
            if(i%j==0)
            {
                prim=0;
                break;
            }
        }
        if(prim==1)
        {
            printf("%d\n",i);

            if (i<n && n%i==0)
                Nprim=0;

        }

    }
    if (Nprim==0)
    {
        printf("\n%d este compus",n);
    }
    else
        printf("\n%d este prim",n);
    return 0;
}