Product of min and max prime factors: Difference between revisions
Content added Content deleted
m (→{{header|Wren}}: Changed to Wren S/H) |
(New post.) |
||
Line 1,314: | Line 1,314: | ||
9 82 6889 14 85 86 87 22 7921 10 |
9 82 6889 14 85 86 87 22 7921 10 |
||
91 46 93 94 95 6 9409 14 33 10</syntaxhighlight> |
91 46 93 94 95 6 9409 14 33 10</syntaxhighlight> |
||
=={{header|Java}}== |
|||
<syntaxhighlight lang="java"> |
|||
public final class ProductOfMinAndMaxPrimeFactors { |
|||
public static void main(String[] args) { |
|||
System.out.println("The product of smallest and greatest prime factors of numbers from 1 to 100:"); |
|||
for ( int n = 1; n <= 100; n++ ) { |
|||
final int product = productMinMaxPrimeFactors(n); |
|||
System.out.print(String.format("%4d%s", product, ( n % 10 == 0 ) ? "\n" : " " )); |
|||
} |
|||
} |
|||
private static int productMinMaxPrimeFactors(int n) { |
|||
int minPrimeFactor = 1; |
|||
int maxPrimeFactor = 1; |
|||
if ( n % 2 == 0 ) { |
|||
while ( n % 2 == 0 ) { |
|||
n >>= 1; |
|||
} |
|||
minPrimeFactor = 2; |
|||
maxPrimeFactor = 2; |
|||
} |
|||
for ( int p = 3; p * p <= n; p += 2 ) { |
|||
if ( n % p == 0 ) { |
|||
while ( n % p == 0 ) { |
|||
n /= p; |
|||
} |
|||
if ( minPrimeFactor == 1 ) { |
|||
minPrimeFactor = p; |
|||
} |
|||
maxPrimeFactor = p; |
|||
} |
|||
} |
|||
if ( n > 1 ) { |
|||
if ( minPrimeFactor == 1 ) { |
|||
minPrimeFactor = n; |
|||
} |
|||
maxPrimeFactor = n; |
|||
} |
|||
return minPrimeFactor * maxPrimeFactor; |
|||
} |
|||
} |
|||
</syntaxhighlight> |
|||
{{ out }} |
|||
<pre> |
|||
The product of smallest and greatest prime factors of numbers from 1 to 100: |
|||
1 4 9 4 25 6 49 4 9 10 |
|||
121 6 169 14 15 4 289 6 361 10 |
|||
21 22 529 6 25 26 9 14 841 10 |
|||
961 4 33 34 35 6 1369 38 39 10 |
|||
1681 14 1849 22 15 46 2209 6 49 10 |
|||
51 26 2809 6 55 14 57 58 3481 10 |
|||
3721 62 21 4 65 22 4489 34 69 14 |
|||
5041 6 5329 74 15 38 77 26 6241 10 |
|||
9 82 6889 14 85 86 87 22 7921 10 |
|||
91 46 93 94 95 6 9409 14 33 10 |
|||
</pre> |
|||
=={{header|jq}}== |
=={{header|jq}}== |