Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- using System.Collections.Generic;
- using System.Linq;
- using System.Text;
- namespace ConsoleApplication1
- {
- class Program
- {
- static bool Rishoni(int num)
- {
- for (int i = 2; i <= Math.Sqrt(num); i++)
- if (num % i == 0)
- return false;
- return true;
- }
- static void Print(int[] a)
- {
- for (int i = 0; i < a.Length; i++)
- Console.Write(a[i] + " ");
- Console.WriteLine();
- }
- static void Main(string[] args)
- {
- DateTime st = DateTime.Now;
- int[] primes = new int[15];
- int num = 2;
- bool x;
- for (int i = 0; i < primes.Length; i++)
- {
- while (!Rishoni(num))
- num++;
- primes[i] = num;
- num++;
- }
- for (int i = 4; i <= 50; i += 2)
- {
- x = false;
- for (int k = 0; k < primes.Length; k++)
- {
- for (int j = 0; j < primes.Length; j++)
- {
- if (primes[k] + primes[j] == i)
- {
- Console.WriteLine(i + " = " + primes[k] + " + " + primes[j]);
- x = true;
- }
- if (x)
- break;
- }
- if (x)
- break;
- }
- }
- Console.WriteLine(DateTime.Now.Subtract(st));
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement