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

void printBinary(int decimalNumber)
{
int quotient = decimalNumber;
 int binaryNumber[100],i=1,j;
     while(quotient!=0){
     binaryNumber[i++]= quotient % 2;
     quotient = quotient / 2;
}

for(j = i -1 ;j> 0;j--)
     printf("%d",binaryNumber[j]);

}

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){
        printf("%d\t    |", num);
        printBinary(num);
        printf("\n");
    isPrime = 1;
    }else{
        isPrime = 1; 
    }
}
     return 0;
}