fix Makefile and README for 2000/bellard

This commit is contained in:
Landon Curt Noll committed 2023-03-14 01:28:57 -07:00
1 parent 662ed6e670
commit a01cce65a5
2 files changed
+329 -209

No files matched your search

+30 -23
View File
@@ -1,38 +1,45 @@
Most Specific Output:
Fabrice Bellard
451 chemin du mas de Matour
34790 Grabels
France
Fabrice Bellard
451 chemin du mas de Matour
34790 Grabels
France
http://www.enst.fr/~bellard
http://www.enst.fr/~bellard
## To build:
Judges' Comments:
```sh
make
```
To build:
### To run:
make bellard
```sh
./prog
```
To run:
### Try:
./bellard
```sh
Do. Or do not. There is no try. :-)
```
This code is an nice compact example of a Modular Fast Fourier Transform.
While its output is very specific, the internal FFT has a wide variety
of uses.
## Judges' comments:
Can you modify this code to produce primes such as 23523*2^70000-1,
48594^65536+1 or 6917!-1?
This code is an nice compact example of a Modular Fast Fourier Transform.
While its output is very specific, the internal FFT has a wide variety
of uses.
Can you modify this code to produce primes such as 23523*2^70000-1,
48594^65536+1 or 6917!-1?
Selected Author's Comments:
### Alternate code:
This program prints the biggest known prime number (2^6972593-1)
in base 10. It requires a few minutes. It uses a Modular Fast
Fourier Transform to compute this number in a reasonable amount
of time (the usual method would take ages !).
The program uses >= 64 bit 'long long' type. It should run on any
system with a gcc compiler.
This program prints the biggest known prime number (2^6972593-1)
in base 10. It requires a few minutes. It uses a Modular Fast
Fourier Transform to compute this number in a reasonable amount
of time (the usual method would take ages !).
The program uses >= 64 bit 'long long' type. It should run on any
system with a gcc compiler.