GCD

#include<stdio.h>
#include<math.h>
#define M 10^5+10
int p[1000000],a[10000001],t=0;
int prime(int n)
{
    int i,q;
    q=(int)sqrt(n);
    for(i=0;p[i]<=q&&t;i++)
        if(n%p[i]==0)return 0;
    return 1;
}
int main()
{
    int n,i,j;
    scanf("%d",&n);
    for(i=2;i<=M;i++)
        if(prime(i))p[t++]=i;
//    for(i=0;i<t;i++)
//        printf("%d%c",p[i],i<t-1?' ':'\n');
    int m;
    for(j = 0; j < n; j++)
    {
        scanf("%d",&m);
    }
    
    return 0;
}