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

int prim(int n)
{
    int i,div=0;
    for(i=1;i<=n;i++){
        if(n%i==0) div++;
    }
    if(div>2) return 0;
    else return 1;
}

int main()
{
    int nr=0,i,n,v[200],j=0;
    printf("Introduceti valoarea lui n: ");
    scanf("%d",&n);
    for(i=2;i<=n;i++){
        if(prim(i)==1){
            nr++;
            v[j]=i;
            j++;
        }
    }
    printf("Am gasit %d numere prime: ",nr);
    for(j=0;j<nr;j++) printf("%d ",v[j]);
    return 0;
}