Number of Relative Primes in Array

#include<stdio.h>
int main()
{
    int i,j,n, c=0;
    scanf("%d", &n);
    int a[n];
    for(i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
    }
    for(i=0; i<n; i++)
    {
        for(j=i+1; j<n; j++)
        {
            if((a[i] % a[j] != 0) && (a[j] % a[i] != 0))
            {
                printf("%d and %d are relative primes\n", a[i], a[j]);
                c++;
            }
        }
    }
    printf("Number of relative primes is: %d", c);
    return 0;
}