Mertens function: Difference between revisions
C++ - simplified code
(Added Swift solution) |
(C++ - simplified code) |
||
Line 571:
<lang cpp>#include <iomanip>
#include <iostream>
#include <
std::vector<int> mertens_numbers(int max) {
std::vector<int> m(max + 1, 1);
}
▲ for (int k = 2; k <= n; ++k)
return m;
}
int main() {▼
const int
auto m(mertens_numbers(max));
▲ for (int i = 0; i < count; ++i) {
std::cout << "First 199 Mertens numbers:\n";▼
for (int i = 0, column = 0; i < 200; ++i) {
if (column > 0)
std::cout << ' ';
Line 599 ⟶ 592:
std::cout << " ";
else
std::cout << std::setw(2) <<
++column;
if (column == 20) {
Line 606 ⟶ 599:
}
}
▲int main() {
▲ std::cout << "First 199 Mertens numbers:\n";
int zero = 0, cross = 0, previous = 0;
for (int i = 1; i <=
▲ if (m == 0) {
++zero;
if (previous != 0)
++cross;
}
previous = m[i];
}
std::cout << "M(n) is zero " << zero << " times for 1 <= n <= 1000.\n";
|