fork download
  1. using System;
  2.  
  3. class Program
  4. {
  5.  
  6. static bool IsPrime(long number)
  7. {
  8.  
  9. for (long i = 2; i * i <= number; i++)
  10. {
  11. if (number % i == 0)
  12. {
  13. return false;
  14. }
  15. }
  16.  
  17. return true;
  18. }
  19.  
  20.  
  21. static void PrintAllQPow2p1PrimeNumbers(int n)
  22. {
  23. long q = 1;
  24. long number = q * q + 1;
  25.  
  26. while (number <= n)
  27. {
  28. if (IsPrime(number))
  29. {
  30. Console.Write(number + " ");
  31. }
  32.  
  33. q++;
  34. number = q * q + 1;
  35. }
  36.  
  37. Console.WriteLine();
  38. }
  39.  
  40.  
  41. static void PrintAllFibonacciPrimeNumbers(int n)
  42. {
  43. long first = 1;
  44. long second = 2;
  45.  
  46. while (second <= n)
  47. {
  48. if (IsPrime(second))
  49. {
  50. Console.Write(second + " ");
  51. }
  52.  
  53. long third = first + second;
  54. first = second;
  55. second = third;
  56. }
  57.  
  58. Console.WriteLine();
  59. }
  60.  
  61. static void Main()
  62. {
  63. Console.Write("Введіть n: ");
  64. int n = Convert.ToInt32(Console.ReadLine());
  65.  
  66. Console.WriteLine("Прості числа вигляду q^2 + 1:");
  67. PrintAllQPow2p1PrimeNumbers(n);
  68.  
  69. Console.WriteLine("Прості числа Фібоначчі:");
  70. PrintAllFibonacciPrimeNumbers(n);
  71. }
  72. }
Success #stdin #stdout 0.02s 9348KB
stdin
Standard input is empty
stdout
Введіть n: Прості числа вигляду q^2 + 1:

Прості числа Фібоначчі: