/*nhap day so duong, xet xem trong day co so ngto hay ko? neu co in ra gia tri,vi tri so ngto be nhat*/

#include<stdio.h>

#include<conio.h>

#include<math.h>

void nhap(int a[],int n)

{

    int i;

    for(i=0;i<n;i++)

    {

        printf("nhap phan tu thu %d : ",i);

        scanf("%d",&a[i]);

    }

}

int inday(int a[],int n)

{

    int i;

    for(i=0;i<n;i++)

    printf("%d ",a[i]);

}

int nto(int k)

{

    int i,nt=1;

    for(i=2;i<k;i++)

       if(k%i==0)

           nt=0;

    return nt;

}

int min(int a[],int n)

{

    int i;

    int m=a[0];//gan m la gia tri dau tien trong so cac so nto

    for(i=0;i<n;i++)

        if(a[i]<=m)

            m=a[i];//neu so nao nho hon m thi m = so day

    return m;

}//ket thuc ham nhan dc m la min

int vitri(int a[],int c[],int n)

{

    int i;

    int tg=c[0];//c la bien chi vi tri

    int m=a[0];

    for(i=0;i<n;i++)

        if(a[i]<=m)

        {

            m=a[i];//tim so min trong day b,j

            tg=c[i];//tg= so vi tri c[i] cua m

        }

    return tg;

}//ket thuc ham nhan dc gia tri tg la so vi tri cua m

int main()

{

    int a[100],b[100],c[100];

    int n,i,tg,m;

    int j=0,t=0;

    printf("nhap so phan tu cua day: ");scanf("%d",&n);

    nhap(a,n);//chay ham nhap(int a,int n)

    printf("day vua nhap la:

");

    inday(a,n);//chay ham inday(int a,int n)

    for(i=0;i<n;i++)

    {

        if(nto(a[i]))

        {

            b[j]=a[i];/*day cac so ngto,j la bien chi vi tri*/

            c[j]=i;/*day cac chi so*/

            j++;

            t++;//t la bien dem' so lan thuc hien

        }

    }

    if(t==0)//t=0 tuc la ko tim dc so nto nao

          printf("

day vua nhap khong co so nguyen to nao");

    else

          printf("

cac so nguyen to cua day la:");

    inday(b,j);//chay ham inday(int b,int j)

    m=min(b,j);

    tg=vitri(b,c,j);

    printf("

so nguyen to nho nhat cua day la %d,

o vi tri thu %d",m,tg+1);

    getch();//tg+1 do so chi vi tri bat dau' tu 0

    return 0;

}