fibonaci primes
#include <iostream>
int main() {
std::cout << "Enter a positive integer:\n";
unsigned int m;
std::cin >> m;
// try all fibonacci numbers
unsigned int prev_n = 1;
unsigned int count = 0;
for (unsigned int n = 2; n <= m;) {
// test if n is prime
unsigned int d;
for (d = 2; n % d != 0; ++d);
if (d == n) {
// found fibonacci prime
std::cout << n << "\n";
++count;
}
// compute next fibonacci number
unsigned int next_n = n + prev_n;
prev_n = n;
n = next_n;
}
std::cout << "Found " << count << " fibonacci primes\n";
return 0;
}
Are there any code examples left?
New code examples in category Other
-
Other 2023-03-27 22:50:10 how to select the whole line in vscode with keyboard shortcut
-
Other 2022-03-27 22:45:24 income of a web developer
-
Other 2022-03-27 22:35:01 \pyrcc_main.py: File does not exist 'resources.qrc'
-
Other 2022-03-27 22:30:45 rick roll embed code
-
Other 2022-03-27 22:20:08 Circuit_04_Potentiometer
-
Other 2022-03-27 22:20:05 iterative power
-
Other 2022-03-27 22:15:11 flutter run all
-
Other 2022-03-27 22:10:05 when is karlson release
-
Other 2022-03-27 22:10:02 wp .htaccess example
-
Other 2022-03-27 22:00:08 bash pause in file read line by line