(adsbygoogle = window.adsbygoogle || []).push({}); Hey guys

This small C script can compute 2^43112609-1 which is the biggest ever known prime number (13 million digits)

    int m=167772161,N=1,t[1<<25]={2},a,*p,i,e=34893349,s,c,U=1;g(d,h){for(i=s;i<1<<

24;i*=2)d=d*1LL*d%m;for(p=t;p<t+N;p+=s)for(i=s,c=1;i;i--)a=p[s]*(h?c:1LL)%m,p[s]

=(m+*p-a)*(h?1LL:c)%m,a+=*p,*p++=a%m,c=c*1LL*d%m;}main(){while(e/=2){N*=2;U=U*

1LL*(m+1)/2%m;for(s=N;s/=2g(17,0);for(p=t;p<t+N;p++)*p=*p*1LL**p%m*U%m;for(s=1

;s<N;s*=2)g(29606852,1);for(a=0,p=t;p<t+Na+=*p<<(e&1),*p++=a%10,a/=10;}while(!

*--p);for(t[0]--;p>=tputchar(48+*p--);}

You must compile it using a C compiler that supports 64 bit long long type and it will take 2 minutes on a 2.3 ghz CPU



Impress your math teachers :p

Ahh. Was this idea taken from Eulers Project? Anyways, if you wrote this, gratzi.

I didnt write this

You have given literally no info on this, this is a useless thread, you probably saw this on google.com and thought "yeey something to get my post count up"

Add some more details on how to do this if you can even do it yourself

This is a useful post actually, When did you last contribute something other than "How to make a Calculator in VISUAL BASCI" :derp:

Oops, You must login or register to view this content. <-- That what the site you have made two threads about, next time give credit Can't be asked to have a fight with keyboard warriors like yourselves.

P.S, I was not the person who made a calculator, go do some research before you start having a hissy fit at your computer screen.

Im not having a hissy fit, thats a retarded assumption, im just trying to take the trash out. your making no contribution and then being rude to other members.

Your stupid. All you do is compile it and it prints the highest computable prime number on the screen..

To be honest, i don't really care, I'm stating the obvious.

kiwimoosical, was i speaking to you? and i know how to compile it, its just that most other people on the forum do not, you are the stupid one.

Stop flaming :dumb: