Advertisement
Guest User

Untitled

a guest
May 28th, 2017
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.65 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5.  
  6. namespace ConsoleApplication1
  7. {
  8.     class Program
  9.     {
  10.         static bool Rishoni(int num)
  11.         {
  12.             for (int i = 2; i <= Math.Sqrt(num); i++)
  13.                 if (num % i == 0)
  14.                     return false;
  15.             return true;
  16.         }
  17.         static void Print(int[] a)
  18.         {
  19.             for (int i = 0; i < a.Length; i++)
  20.                 Console.Write(a[i] + " ");
  21.             Console.WriteLine();
  22.         }
  23.         static void Main(string[] args)
  24.         {
  25.             DateTime st = DateTime.Now;
  26.             int[] primes = new int[15];
  27.             int num = 2;
  28.             bool x;
  29.             for (int i = 0; i < primes.Length; i++)
  30.             {
  31.                 while (!Rishoni(num))
  32.                     num++;
  33.                 primes[i] = num;
  34.                 num++;
  35.             }
  36.             for (int i = 4; i <= 50; i += 2)
  37.             {
  38.                 x = false;
  39.                 for (int k = 0; k < primes.Length; k++)
  40.                 {
  41.                     for (int j = 0; j < primes.Length; j++)
  42.                     {
  43.                         if (primes[k] + primes[j] == i)
  44.                         {
  45.                             Console.WriteLine(i + " = " + primes[k] + " + " + primes[j]);
  46.                             x = true;
  47.                         }
  48.                         if (x)
  49.                             break;
  50.                     }
  51.                     if (x)
  52.                         break;
  53.                 }
  54.             }
  55.             Console.WriteLine(DateTime.Now.Subtract(st));
  56.         }
  57.     }
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement