BOINC@AUSTRALIA FORUM

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

Login with username, password and session length
Advanced search  

News:

BOINC@AUSTRALIA has a facebook page at https://www.facebook.com/groups/7742313626/
Come on by and have a look.

Pages: [1]   Go Down

Author Topic: Manual Sieving.  (Read 167 times)

Dingo

  • Founder BOINC@AUSTRALIA
  • ADMINISTRATOR
  • 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.

Quote

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.

Quote
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.
[/size]

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

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.