28 lines
523 B
D
28 lines
523 B
D
import std.stdio;
|
|
|
|
int countDivisors(int n) {
|
|
if (n < 2) {
|
|
return 1;
|
|
}
|
|
int count = 2; // 1 and n
|
|
for (int i = 2; i <= n/2; ++i) {
|
|
if (n % i == 0) {
|
|
++count;
|
|
}
|
|
}
|
|
return count;
|
|
}
|
|
|
|
void main() {
|
|
int maxDiv, count;
|
|
writeln("The first 20 anti-primes are:");
|
|
for (int n = 1; count < 20; ++n) {
|
|
int d = countDivisors(n);
|
|
if (d > maxDiv) {
|
|
write(n, ' ');
|
|
maxDiv = d;
|
|
count++;
|
|
}
|
|
}
|
|
writeln;
|
|
}
|