Prime Number Encoding of efdtt.c

Charles M. Hannum <root@ihack.net> has found two prime numbers that encode the ASCII source of efdtt.c (no gzipping involved).

The Source Code for efdtt.c

#define a(f)(i[f]^l[f+84])<<
unsigned char i[5],l[2048],m;main(n){for(read(0,i,5);read(0,l,n=2048);write(1,l
,n))if(l[m=l[13]%8+20]/16%4==1){int p=a(1)17^256+a(0)8,q=a(2)0,r=a(4)17^a(3)9^q
*2-q%8^8,u=0,w=26;for(l[m]-=16;--w;r*=2)u=u*2^p&1,p=p/2^r&1<<24;for(r=127;++r<n
;w=w>m)w+=m=p^p/8^p>>4^p>>12,p=p>>8^m<<17,u^=u>>14,m=u^u*8^u<<6,u=u>>8^m<<9,q=l
[r],q="7Wo~'G_\216"[q&7]+2^"cr3sfw6v;*k+>/n."[q>>4]*2^q*257/8,l[r]=q^(q&q*2&34)
*6^w+~m;}}

8-bit ASCII Encoded as a 1045-Digit Prime Number

This prime is registered in the archive as the second illegal prime to be discovered:

2074016460653017903677472467534344521594245705226432338001975411781880848297473
2162012252629326423649674236718333492380349378044503081743430155407491326162211
6487670916730142356069150132223401307589934330163387871205979271160317296252517
6515846925948207222370869477358057712621510800257817725569362039652879209586348
6487778914791330243356803595258951803008037886682253577326099967811216783769117
5708530422199648142669159978341528399248937218394014423147116519295781250982205
2186118800623249134424628063549345471923662791183960016090278575686470595524566
0850249956194329537907236082756719622073180525798609793769839466737699751924542
6195440154937918187546443141039158955249092070430176458594507271244658837716521
2076532583188993881712951838461103895935581969175481011884584167128360563592085
0810318900532514556481782133627458289501766757475484616693926572333907526057898
4271246533034800589998308977723886900151456041612338452422880449625242367511823
5464525875971882779289237794224444133041315431003383825729204210277724614216568
215235807791512957

7-bit ASCII Encoded as a 914-Digit Prime Number

This prime is registered in the archive as the third illegal prime to be discovered:

94547005113906444550092967769278693366458905022289787149508678380500658547107877
68896313320081644747586590318150039822306942170168246984689535277506293328078099
41985641052653334546250843140068746551409510204285254412648204329860820006786692
22872721350789756752010560690079446509850383148101390483994796016226100635363838
42243246104161389920712851872208872165636447992385159487623136526386601309835606
28712571853106580902336473221436458421842236253642700955572391421165512411203988
37682243428924234930126174181612463034415778283980959764368524689078864161430654
52768956715245947770873346440144695871931815760877677825733414994188265086066884
18599672379789376667806825669946760998769793450834470226031758413304926144676132
82199729121409933559694574074990111540914866135536618210560358040014112275153295
69224393582188949388119711056559411852982478723859225405257720734123557637234111
7844388725202230195764060843081469

Dave Touretzky

Last modified: Tue Mar 20 00:38:09 EST 2001