Re: [問題]神奇的200

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

快樂研究生 wrote:
> 看到那個算200階的題目那麼多人討論
> 
> 不如現在大家逆向來思考
> 
> 一樣是用200著個簡單的數字 不過這次是要大家出題
> 
> 命題的要求是 形式越簡單越好 但是電腦卻要算很久或是無法在有生之年解出
> 
> 例如: 最接近10^200 的質數
>       pi 的小數第 200 位數

這兩題目前電腦都是很快就跑出來
import java.math.*;
import java.lang.*;
import java.io.*;
public class HW1 {
  public static void main(String args[]) {
    BigInteger n = (new BigInteger("10")).pow(200);
    BigInteger ret = n;
    int i;
    for (i=0 ; !ret.isProbablePrime(200) ; i++)
      ret=n.add(new BigInteger(Integer.toString((i/2)*((i%2)*2-1))));
    System.out.println(ret.toString());
  }
}

求 π 的, 網路上有個只有幾行的 C 程式就超過 200 位啦

- --
                                                PaulLiu(劉穎駿)
E-mail address:[e-mail]
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2 (GNU/Linux)
Comment: Using GnuPG with Debian - http://enigmail.mozdev.org

iD8DBQFDvg5UoQj7xTSiaUYRAg41AJ0e3QZRhBLsPI3JedV9oyEM80d7owCfXW6Z
I1XJJJcVezvcaA5W5snuGUE=
=Bfd6
-----END PGP SIGNATURE-----