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

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CgppbnQgbWFpbigpewppbnQgbnVtLCBzciwgbnVtMjsKaW50IGlzUHJpbWUgPSAxOyAKcHJpbnRmKCJQcmltZVx0ICAgIHwgQmluYXJ5XG4iKTsKcHJpbnRmKCI9PT09PT09PT09PT09PT09PT09PT09PT09PT09XG4iKTsKZm9yKG51bT0yOyBudW08PTEwMDsgbnVtKyspewogICAgc3IgPSAoaW50KSBzcXJ0KG51bSk7CiAgICBmb3IobnVtMj0yOyBudW0yIDw9IHNyOyBudW0yKyspewogICAgICAgIC8vbnVtMiA8PT0gc3IgdG8gc3RvcCB0aGUgaW5ubmVyIGxvb3AKICAgICAgICBpZihudW0lbnVtMiA9PSAwKXsKICAgICAgICAgICAgaXNQcmltZSA9IDA7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KICAgIGlmKGlzUHJpbWUpewogICAgICAgIGludCBxdW90aWVudCA9IG51bTsKICAgICAgICBpbnQgYmluYXJ5TnVtYmVyWzEwMF0saT0xLGo7CgogICAgICAgIHByaW50ZigiJWRcdCAgICB8IiwgbnVtKTsKCiAgICAgICAgd2hpbGUocXVvdGllbnQhPTApewogICAgICAgICAgICAgYmluYXJ5TnVtYmVyW2krK109IHF1b3RpZW50ICUgMjsKICAgICAgICAgICAgIHF1b3RpZW50ID0gcXVvdGllbnQgLyAyOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBmb3IoaiA9IGkgLTEgO2o+IDA7ai0tKQogICAgICAgICAgICAgcHJpbnRmKCIlZCIsYmluYXJ5TnVtYmVyW2pdKTsKCiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgaXNQcmltZSA9IDE7CiAgICB9ZWxzZXsKICAgICAgICBpc1ByaW1lID0gMTsgCiAgICB9Cn0KICAgICByZXR1cm4gMDsKfQoK