Summarize primes: Difference between revisions
Content added Content deleted
m (→{{header|Wren}}: Minor tidy) |
(New post.) |
||
Line 961: | Line 961: | ||
│162 953 70241│ |
│162 953 70241│ |
||
└─────────────┘</pre> |
└─────────────┘</pre> |
||
=={{header|Java}}== |
|||
<syntaxhighlight lang="java"> |
|||
public final class SummarizePrimes { |
|||
public static void main(String[] args) { |
|||
final int start = 1; |
|||
final int finish = 1_000; |
|||
int sum = 0; |
|||
int count = 0; |
|||
int summarizedCount = 0; |
|||
for ( int p = start; p < finish; p++ ) { |
|||
if ( isPrime(p) ) { |
|||
count += 1; |
|||
sum += p; |
|||
if ( isPrime(sum) ) { |
|||
String word = ( count == 1 ) ? " prime" : " primes"; |
|||
System.out.println( |
|||
"The sum of " + count + word + " in [2, " + p + "] is " + sum + ", which is also prime."); |
|||
summarizedCount++; |
|||
} |
|||
} |
|||
} |
|||
System.out.println(System.lineSeparator() + |
|||
"There are " + summarizedCount + " summarized primes in [" + start + ", " + finish + "]."); |
|||
} |
|||
private static boolean isPrime(int number) { |
|||
if ( number < 2 ) { |
|||
return false; |
|||
} |
|||
if ( number % 2 == 0 ) { |
|||
return number == 2; |
|||
} |
|||
if ( number % 3 == 0 ) { |
|||
return number == 3; |
|||
} |
|||
int test = 5; |
|||
while ( test * test <= number ) { |
|||
if ( number % test == 0 ) { |
|||
return false; |
|||
} |
|||
test += 2; |
|||
if ( number % test == 0 ) { |
|||
return false; |
|||
} |
|||
test += 4; |
|||
} |
|||
return true; |
|||
} |
|||
} |
|||
</syntaxhighlight> |
|||
{{ out }} |
|||
<pre> |
|||
The sum of 1 prime in [2, 2] is 2, which is also prime. |
|||
The sum of 2 primes in [2, 3] is 5, which is also prime. |
|||
The sum of 4 primes in [2, 7] is 17, which is also prime. |
|||
The sum of 6 primes in [2, 13] is 41, which is also prime. |
|||
The sum of 12 primes in [2, 37] is 197, which is also prime. |
|||
The sum of 14 primes in [2, 43] is 281, which is also prime. |
|||
The sum of 60 primes in [2, 281] is 7699, which is also prime. |
|||
The sum of 64 primes in [2, 311] is 8893, which is also prime. |
|||
The sum of 96 primes in [2, 503] is 22039, which is also prime. |
|||
The sum of 100 primes in [2, 541] is 24133, which is also prime. |
|||
The sum of 102 primes in [2, 557] is 25237, which is also prime. |
|||
The sum of 108 primes in [2, 593] is 28697, which is also prime. |
|||
The sum of 114 primes in [2, 619] is 32353, which is also prime. |
|||
The sum of 122 primes in [2, 673] is 37561, which is also prime. |
|||
The sum of 124 primes in [2, 683] is 38921, which is also prime. |
|||
The sum of 130 primes in [2, 733] is 43201, which is also prime. |
|||
The sum of 132 primes in [2, 743] is 44683, which is also prime. |
|||
The sum of 146 primes in [2, 839] is 55837, which is also prime. |
|||
The sum of 152 primes in [2, 881] is 61027, which is also prime. |
|||
The sum of 158 primes in [2, 929] is 66463, which is also prime. |
|||
The sum of 162 primes in [2, 953] is 70241, which is also prime. |
|||
There are 21 summarized primes in [1, 1000]. |
|||
</pre> |
|||
=={{header|jq}}== |
=={{header|jq}}== |