#include <stdio.h>
#include <math.h>

int main(){
int num, sr, num2;
int isPrime = 1; 
printf("Prime\t    | Binary\n");
printf("============================\n");
for(num=2; num<=100; num++){
    sr = (int) sqrt(num);
    for(num2=2; num2 <= sr; num2++){
        //num2 <== sr to stop the innner loop
        if(num%num2 == 0){
            isPrime = 0;
            break;
        }
    }
    if(isPrime){
        int quotient = num;
        int binaryNumber[100],i=1,j;

        printf("%d\t    |", num);

        while(quotient!=0){
             binaryNumber[i++]= quotient % 2;
             quotient = quotient / 2;
        }
        
        for(j = i -1 ;j> 0;j--)
             printf("%d",binaryNumber[j]);

        printf("\n");
    isPrime = 1;
    }else{
        isPrime = 1; 
    }
}
     return 0;
}