Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.c > #19295

Re: Primality by Wilson Theorem

Show all headers | View raw

Robert Miles於 2012年3月31日星期六UTC+8下午1時38分09秒寫道：
> On 2/20/2012 1:54 AM, janus wrote:
> > # include<stdio.h>
> >
> >
> > long long int  factorial( long long int num){
> > 	long long int tempNum ;
> > 	long long int acc = 1;
> > 	for(tempNum = 1; tempNum<  num + 1; ++tempNum){
> > 		acc = acc * tempNum;
> > 	}
> > 	return acc;
> > 	
> > }
> [snip]
> > Regards, \Janus
> 
> Maybe you'd like to know about a BOINC project that is calculating
> primes using Wilson's theorem.  Source code is available, but I
> haven't checked if it's written in C.
> 
> The main site, with descriptions in Spanish:
> 
> http://www.ibercivis.es/
> 
> Descriptions of their subprojects in English:
> 
> > http://www.ibercivis.net/index.php?module=public&section=channels&action=view&id_channel=3&id_subchannel=33
> 
> The section on their Wilson primes subproject:
> 
> > http://www.ibercivis.net/index.php?module=public&section=channels&action=view&id_channel=2&id_subchannel=138
> 
> There's also a site with the descriptions in Portuguese; I don't have 
> the link handy.
> are
> Robert Miles

 If all primes less than n and the series of prime  products of the first prime to the last prime  are known in constants for n! within a 64-bit register, then the above code is too slow.
then it can speed a lot for the factorial computation

Back to comp.lang.c | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Primality by Wilson Theorem janus <emekamicro@gmail.com> - 2012-02-19 23:54 -0800
  Re: Primality by Wilson Theorem Nick Keighley <nick_keighley_nospam@hotmail.com> - 2012-02-20 00:39 -0800
    Re: Primality by Wilson Theorem Noob <root@127.0.0.1> - 2012-02-20 11:50 +0100
  Re: Primality by Wilson Theorem "christian.bau" <christian.bau@cbau.wanadoo.co.uk> - 2012-02-20 01:15 -0800
  Re: Primality by Wilson Theorem pacman@kosh.dhis.org (Alan Curry) - 2012-02-20 09:31 +0000
    Re: Primality by Wilson Theorem gwowen <gwowen@gmail.com> - 2012-02-20 03:44 -0800
  Re: Primality by Wilson Theorem Barry Schwarz <schwarzb@dqel.com> - 2012-02-20 10:33 -0800
    Re: Primality by Wilson Theorem janus <emekamicro@gmail.com> - 2012-02-20 11:12 -0800
      Re: Primality by Wilson Theorem Paul <nospam@needed.com> - 2012-02-20 16:21 -0500
        Re: Primality by Wilson Theorem janus <emekamicro@gmail.com> - 2012-02-21 03:08 -0800
    Re: Primality by Wilson Theorem Ike Naar <ike@iceland.freeshell.org> - 2012-02-20 22:52 +0000
      Re: Primality by Wilson Theorem Ike Naar <ike@iceland.freeshell.org> - 2012-02-20 22:55 +0000
  Re: Primality by Wilson Theorem Robert Miles <milesrf@Usenet-News.net> - 2012-03-31 00:38 -0500
    Re: Primality by Wilson Theorem 88888 Dihedral <dihedral88888@googlemail.com> - 2012-04-03 12:06 -0700

csiph-web