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

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!