Penta-power prime seeds: Difference between revisions
Content added Content deleted
No edit summary |
(New post.) |
||
Line 504: | Line 504: | ||
82655 126489 207285 211091 234359 256719 366675 407945 414099 628859 |
82655 126489 207285 211091 234359 256719 366675 407945 414099 628859 |
||
644399 770531 781109 782781 923405 1121189 1158975 1483691 1490475 1512321</syntaxhighlight> |
644399 770531 781109 782781 923405 1121189 1158975 1483691 1490475 1512321</syntaxhighlight> |
||
=={{header|Java}}== |
|||
<syntaxhighlight lang="java"> |
|||
import java.math.BigInteger; |
|||
public final class PentaPowerPrimeSeeds { |
|||
public static void main(String[] args) { |
|||
System.out.println("The first 30 penta-power prime seeds:"); |
|||
int index = 0; |
|||
int number = 1; |
|||
boolean searching = true; |
|||
while ( searching ) { |
|||
if ( isPentaPowerPrimeSeed(number) ) { |
|||
index += 1; |
|||
if ( index <= 30 ) { |
|||
System.out.print(String.format("%7d%s", number, ( index % 6 == 0 ? "\n" : " " ))); |
|||
} else if ( number > 10_000_000 ) { |
|||
System.out.println(); |
|||
System.out.println("The first penta-power prime seed greater than 10,000,000 is " |
|||
+ number + " at index " + index); |
|||
searching = false; |
|||
} |
|||
} |
|||
number += 2; |
|||
} |
|||
} |
|||
private static boolean isPentaPowerPrimeSeed(long number) { |
|||
BigInteger p = BigInteger.ONE; |
|||
BigInteger nPlus1 = BigInteger.valueOf(number + 1); |
|||
for ( int i = 0; i <= 4; i++ ) { |
|||
if ( ! p.add(nPlus1).isProbablePrime(15) ) { |
|||
return false; |
|||
} |
|||
p = p.multiply(BigInteger.valueOf(number)); |
|||
} |
|||
return true; |
|||
} |
|||
} |
|||
</syntaxhighlight> |
|||
{{ out }} |
|||
<pre> |
|||
The first 30 penta-power prime seeds: |
|||
1 5 69 1665 2129 25739 |
|||
29631 62321 77685 80535 82655 126489 |
|||
207285 211091 234359 256719 366675 407945 |
|||
414099 628859 644399 770531 781109 782781 |
|||
923405 1121189 1158975 1483691 1490475 1512321 |
|||
The first penta-power prime seed greater than 10,000,000 is 10347035 at index 72 |
|||
</pre> |
|||
=={{header|Julia}}== |
=={{header|Julia}}== |