Anonymous at Thu, 31 Oct 2024 15:32:19 UTC No. 16457084

>>16456912
I’m training a neural network to look at the gpt-3 embedding of the string representations of large numbers and classify if they’re prime or not.

Anonymous at Thu, 31 Oct 2024 15:33:35 UTC No. 16457087

>>16456912
buying enough RAM to make Willans' formula usable

Anonymous at Thu, 31 Oct 2024 15:38:50 UTC No. 16457092

>>16457087
how about Miller-Rabin test ?

Anonymous at Thu, 31 Oct 2024 15:44:57 UTC No. 16457102

>>16457092
No.
If I wanted a good primality test I'd be using AKS

Anonymous at Thu, 31 Oct 2024 15:52:45 UTC No. 16457110

>>16457084
what would be a complexity for it? O( n! ^ 2137)?

Anonymous at Thu, 31 Oct 2024 16:37:00 UTC No. 16457151

>>16456912
It's pretty easy actually, you just pick a number and see if it's divisible by any numbers smaller than it.

Anonymous at Thu, 31 Oct 2024 16:41:19 UTC No. 16457155

>>16457151
thx captn

>>16456912
how about testing every 6k +- 1 number with Sieve of Eratosthenes???