Go Back > Search Forums

Showing results 1 to 1 of 1
Search took 0.00 seconds.
Search: Posts Made By: axn
Forum: gophne 2018-01-07, 06:44
Replies: 272
Views: 36,763
Posted By axn
So your algorithm: Take odd N (which we're...

So your algorithm:

Take odd N (which we're checking if it is prime or composite)

For all odd n = 1,3,... < N, check if gcd(n, n+2*N) > 1. if so, you found a factor of N, and it is composite,...
Showing results 1 to 1 of 1

All times are UTC. The time now is 17:25.

Sun Apr 18 17:25:44 UTC 2021 up 10 days, 12:06, 1 user, load averages: 1.83, 1.89, 1.84

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.