12345678910111213141516171819202122232425262728293031 |
- #include <stdio.h>
- #include <stdbool.h>
- #include <limits.h>
- #define typ long long int
-
-
- bool is_it_a_prim(typ* x){
- int k = 2;
- while(k < *x){
- if(*x % k == 0)
- return false;
- k++;
- }
- return true;
- }
-
-
- int main(void){
- typ fn = 0, fn_1 = 1, fn_2 = 0;
- int i = 2;
- while(fn < LLONG_MAX)
- {
- fn = fn_1 + fn_2;
- if(is_it_a_prim(&fn))
- printf("%d\t%llu\n",i ,fn);
- fn_2 = fn_1;
- fn_1 = fn;
- i++;
- }
- return 0;
- }
|