mersenneforum.org This simple algorithm incomplete can only calculate prime numbers?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2015-11-25, 15:07 #12 ramshanker     "Ram Shanker" May 2015 Delhi 2·19 Posts What is that gp> console you guys using?
2015-11-25, 15:12   #13
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by ramshanker What is that gp> console you guys using?
http://pari.math.u-bordeaux.fr/

 2015-11-25, 19:22 #14 Ale   174218 Posts (20:15) gp > 304795270400000*3*4*5*6*3*2*4*5*7*8 %37 = 737360718151680000000 (20:16) gp > isprime(%-1) %38 = 1 (20:17) gp > thank you for the program PARI. Now i can test , this is number 8 but ..... Last fiddled with by Ale on 2015-11-25 at 19:26
 2015-11-25, 19:46 #15 Ale   5·1,021 Posts (20:40) gp > 304795270400000*3*4*5*6*3*2*4*5*7*8*3*5*7*8*3*7*8*9 %67 = 936507100910085734400000000 (20:41) gp > isprime(%-1) %68 = 1 (20:42) gp > and this is the number 9 , but is different , is more complex , thinking
2015-11-25, 19:56   #16
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by Ale (20:40) gp > 304795270400000*3*4*5*6*3*2*4*5*7*8*3*5*7*8*3*7*8*9 %67 = 936507100910085734400000000 (20:41) gp > isprime(%-1) %68 = 1 (20:42) gp > and this is the number 9 , but is different , is more complex , thinking
still wondering what the "mechanism" is .

 2015-11-25, 20:01 #17 Ale   141318 Posts chain of numbers, but I think it is impossible now
2015-11-25, 20:04   #18
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

Quote:
 Originally Posted by Ale chain of numbers, but I think it is impossible now
okay how is this chain produced ? and how can you guarantee it's prime ? edit: could the strong law of small numbers be playing a role ?

Last fiddled with by science_man_88 on 2015-11-25 at 20:04

 2015-11-25, 20:23 #19 Ale   2·3·397 Posts the number * 3 *, is always after a series chain of numbers, example 2 * 4 * 5, but at 8 is not yet chain of numbers, see 2 * 4 * 5 * 7 * 8, there isn't 6. I thought, example 2 * 4 * 5 repeated three times, 2 * 4 repeated two times , an so up .
2015-11-25, 20:42   #20
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

Quote:
 Originally Posted by Ale the number * 3 *, is always after a series chain of numbers, example 2 * 4 * 5, but at 8 is not yet chain of numbers, see 2 * 4 * 5 * 7 * 8, there isn't 6. I thought, example 2 * 4 * 5 repeated three times, 2 * 4 repeated two times , an so up .
okay, so what are the specifics of the algorithm, and what is your level of knowledge of:
Va bene, quindi quali sono le specifiche dell'algoritmo, e qual è il vostro livello di conoscenza di:
1) Sieve techniques/tecniche di Sieve
2) remainder math/resto matematica
3) Prime numbers/numeri primi
4) Factorials/fattoriali
5) Programming/Programmazione

Last fiddled with by science_man_88 on 2015-11-25 at 20:43

 2015-11-25, 20:57 #21 Ale   100011100101012 Posts only hobby
2015-11-25, 21:15   #22
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by Ale only hobby
Okay well without specifics, it's pretty difficult to give a program equivalent to what needs to be done. do you know the fact that all primes greater than 3 must have a remainder of 1 or 5 when divided by 6 ? are you aware of how/why the sieve of Eratosthenes works ? are you aware of other ways to find prime numbers ?

Va bene anche senza specifiche, è piuttosto difficile dare un programma equivalente a quello che deve essere fatto. sapete il fatto che tutti i numeri primi superiore a 3 deve avere un resto di 1 o 5 quando diviso per 6? siete consapevoli di come / perché il crivello di Eratostene funziona? siete a conoscenza di altri modi per trovare i numeri primi?

 Similar Threads Thread Thread Starter Forum Replies Last Post marouane Computer Science & Computational Number Theory 18 2017-11-06 15:41 ThiloHarich Factoring 15 2017-03-06 11:23 Godzilla Miscellaneous Math 107 2016-12-06 17:48 roemer2201 PrimeNet 2 2008-12-20 16:12 Fusion_power Math 19 2007-11-02 21:37

All times are UTC. The time now is 18:06.

Wed Dec 8 18:06:33 UTC 2021 up 138 days, 12:35, 1 user, load averages: 1.78, 1.56, 1.50