#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;
}
 
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+Cgp2b2lkIHByaW50QmluYXJ5KGludCBkZWNpbWFsTnVtYmVyKQp7CmludCBxdW90aWVudCA9IGRlY2ltYWxOdW1iZXI7CiBpbnQgYmluYXJ5TnVtYmVyWzEwMF0saT0xLGo7CiAgICAgd2hpbGUocXVvdGllbnQhPTApewogICAgIGJpbmFyeU51bWJlcltpKytdPSBxdW90aWVudCAlIDI7CiAgICAgcXVvdGllbnQgPSBxdW90aWVudCAvIDI7Cn0KCmZvcihqID0gaSAtMSA7aj4gMDtqLS0pCiAgICAgcHJpbnRmKCIlZCIsYmluYXJ5TnVtYmVyW2pdKTsKCn0KCmludCBtYWluKCl7CmludCBudW0sIHNyLCBudW0yOwppbnQgaXNQcmltZSA9IDE7IApwcmludGYoIlByaW1lXHQgICAgfCBCaW5hcnlcbiIpOwpwcmludGYoIj09PT09PT09PT09PT09PT09PT09PT09PT09PT1cbiIpOwpmb3IobnVtPTI7IG51bTw9MTAwOyBudW0rKyl7CiAgICBzciA9IChpbnQpIHNxcnQobnVtKTsKICAgIGZvcihudW0yPTI7IG51bTIgPD0gc3I7IG51bTIrKyl7CiAgICAgICAgLy9udW0yIDw9PSBzciB0byBzdG9wIHRoZSBpbm5uZXIgbG9vcAogICAgICAgIGlmKG51bSVudW0yID09IDApewogICAgICAgICAgICBpc1ByaW1lID0gMDsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQogICAgaWYoaXNQcmltZSl7CiAgICAgICAgcHJpbnRmKCIlZFx0ICAgIHwiLCBudW0pOwogICAgICAgIHByaW50QmluYXJ5KG51bSk7CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgaXNQcmltZSA9IDE7CiAgICB9ZWxzZXsKICAgICAgICBpc1ByaW1lID0gMTsgCiAgICB9Cn0KICAgICByZXR1cm4gMDsKfQoK