Hidden191's blog

Primarility test for $$$ 10^{30} $$$, How?
By Hidden191, history, 6 years ago, In English

How can i primarility test with Miller-Rabin method upto $$$ 10^{30} $$$... https://www.spoj.com/problems/ADAGIFT/ in this problem, i need primarility test upto $$$ 10^{30} $$$

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Hidden191 (previous revision, new revision, compare).

→ Reply
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Hidden191 (previous revision, new revision, compare).

→ Reply
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Solve with Java there is method of Biginteger isProbablePrime

→ Reply
»
6 years ago, # |
  Vote: I like it +13 Vote: I do not like it

Using bitset.

→ Reply