30 lines
376 B
C
30 lines
376 B
C
#include <stdio.h>
|
|
#include <stdbool.h>
|
|
#include <limits.h>
|
|
#define typ unsigned long long
|
|
|
|
|
|
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 int fn = 0, fn_1 = 1, fn_2 = 0;
|
|
while(fn < ULLONG_MAX)
|
|
{
|
|
fn = fn_1 + fn_2;
|
|
if(is_it_a_prim(&fn))
|
|
printf("%llu\n",fn);
|
|
fn_2 = fn_1;
|
|
fn_1 = fn;
|
|
}
|
|
return 0;
|
|
}
|