Product of min and max prime factors: Difference between revisions
New post.
m (→{{header|Wren}}: Changed to Wren S/H) |
(New post.) |
||
Line 1,314:
9 82 6889 14 85 86 87 22 7921 10
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}}==
| |||