• September 19, 2020, 04:24:30 AM
  • Welcome, Guest
Please login or register.

Login with username, password and session length
Advanced search  


BOINC@AUSTRALIA has a facebook page at
Come on by and have a look.

Pages: [1]   Go Down

Author Topic: Manual Sieving.  (Read 167 times)


  • Board Lord
  • *****
  • Aussie Karma: +2355/-0
  • Offline Offline
  • Posts: 9914
    • Parliament Hill Webcam
Manual Sieving.
« on: December 09, 2019, 07:27:37 PM »

I have been doing some manual sieving and thought that it found the numbers that would most likely be primes.  Well I asked the question on the Primegrid forum and the Project Scientist informed me that was absolutely wrong as the sieveinf ound numbers that were not Primes.


My Question:

What is the meaning of the two numbers of Manual Sieving. Is Sieving finding numbers that might be Prime ?

959815134871698800641 | 709500654^2097152+1
959815195922830196737 | 802617394^2097152+1

A layman's answer if possible.

Ravi Fernando, Project scientist, gave me the following answer.

It's the opposite: sieving identifies numbers that definitely aren't prime, because they have nontrivial factors. The vertical bar symbol "|" means "divides", or in normal English "is a factor of". So what you wrote says that the two GFN-21 numbers on the right, each with over 18 million digits, are multiples of the 21-digit numbers on the left, and in particular can't be prime. This saves us the work of testing the 18-million-digit numbers further.

Related thread: here.

« Last Edit: December 09, 2019, 07:30:17 PM by Dingo »

Have a look at the BOINC@AUSTRALIA Facebook Page and join and also the Twitter Page.

Proud Founder and member of BOINC@AUSTRALIA

HERE are my Primes from Primegrid

Have a look at my  Web Cam of Parliament House Ottawa, CANADA
Pages: [1]   Go Up

Page created in 0.073 seconds with 21 queries.