Generate the largest Prime Number

02062018, 03:05 AM
Post: #1




Generate the largest Prime Number
Is there a way to create program on HP RPN programmable calculator to generate the largest possible digits of prime number? Just like generating the Decimal digits of Pi or e
If possible just wondering what is the largest Prime number that scientific calculator can generate. Gamo 

02062018, 08:04 PM
Post: #2




RE: Generate the largest Prime Number
(02062018 03:05 AM)Gamo Wrote: Is there a way to create program on HP RPN programmable calculator to generate the largest possible digits of prime number? Just like generating the Decimal digits of Pi or e The largest possible digits ? In a decimal number the largest possible digit is 9. But I assume you knew that already. ;) (02062018 03:05 AM)Gamo Wrote: If possible just wondering what is the largest Prime number that scientific calculator can generate. It depends. On a standard 10digit calculator the last digit of all numbers ≥ 10^{10} implicitely is zero, so these cannot be prime. The largest prime below this threshold is 9999999967. But on a regular RPN calculator it will take some time to confirm this. Dieter 

02072018, 12:34 AM
(This post was last modified: 02072018 12:34 AM by Gamo.)
Post: #3




RE: Generate the largest Prime Number
For generating the digits of prime by mean of adding set of digits for next prime.
For example: If this is the maximum digits that can show on screen x,xxx,xxx,xxx write this down and program can generate the next prime for the next set of digits. x,xxx,xxx,xxx x,xxx,xxx,xxx,yyy,yyy...... The program on computer I'm not sure how that work when they try to generate the largest prime. Gamo 

02072018, 09:26 AM
Post: #4




RE: Generate the largest Prime Number
The highest prime number that fill 10 digits calculator screen is 9,999,999,997
The next prime is 10,000,000,019 which is 11 digits that can't fill in the screen. so is this possible to produce prime by first show first 10 digits and when press R/S that will go on to the next result of prime digit. 1000000001 R/S result 9 > 10,000,000,019 1000000003 R/S result 3 > 10,000,000,033 1000000006 R/S result 1 > 10,000,000,061 . . . 1000000009 R/S result 7 > 10,000,000,097 1000000001 R/S result 03 > 10,000,000,103 . . Gamo 

02072018, 07:33 PM
(This post was last modified: 02072018 07:35 PM by Dieter.)
Post: #5




RE: Generate the largest Prime Number
(02072018 09:26 AM)Gamo Wrote: The highest prime number that fill 10 digits calculator screen is 9,999,999,997 I assume the last line is supposed to read 1000000010 R/S result 3 > 10,000,000,103 Now, what do you want to get if you enter a 10digit number like 1.000.000.001?  The next prime with 11 digits? That's 10.000.000.019, so the output is 9 ? This means: determine the next prime after 10*x.  The next prime with 12 digits? That's 100.000.000.103, so the output is 03 ? This means: determine the next prime after 100*x.  The next prime with 13 digits? That's 1.000.000.001.051, so the output is 051 ? This means: determine the next prime after 1000*x. Let's assume you mean the first case. "Determine the next prime" here simply means: Check if the following numbers are prime: 10*x+1, 10*x+3, 10*x+7 and 10*x+9 So it boils down to an algorithm like this: Code: input x Now, how do you check if an 11digit number is divisible by, say, 7 while all you got is a 10digit calculator? I'd say this can be done. Think hard. ;) Dieter 

« Next Oldest  Next Newest »

User(s) browsing this thread: 1 Guest(s)