fork(1) download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. void pierwsze(int tabl[],int x);
  6.  
  7. int main()
  8. {
  9. int tabl[40];
  10.  
  11. pierwsze(tabl,40);
  12. cout << "Liczby pierwsze z Fib(40): ";
  13. for(int i=2; i<40; i++)
  14. {
  15. if(tabl[i]!=0)
  16. {
  17. cout << endl << tabl[i];
  18. }
  19. }
  20.  
  21. }
  22. void pierwsze(int tabl[],int x)
  23. {
  24. tabl[0]=1;
  25. tabl[1]=1;
  26.  
  27. for(int i=2; i<x; i++)
  28. {
  29. tabl[i]=tabl[i-2]+tabl[i-1];
  30. }
  31. int i=2;
  32. while(i<x)
  33. {
  34. for(int j=2; j*j<=tabl[i]; j++)
  35. {
  36. if(tabl[i]%j==0)
  37. {
  38. tabl[i]=0;
  39. }
  40. }
  41. i++;
  42. }
  43. }
Success #stdin #stdout 0s 16064KB
stdin
Standard input is empty
stdout
Liczby pierwsze z Fib(40): 
2
3
5
13
89
233
1597
28657
514229