using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {

        static void Main(string[] args)
        {

            Random rnd = new Random();
            int szam1 = 0;
            int szam2 = 0;
            int[] tomb = new int[10];
            feltolt(tomb);
            kiir(tomb);
            Console.WriteLine("Összeg: {0}",osszeg(tomb));
            gyujt(tomb);
            Console.WriteLine("Kérek egy számot 10 és 100 között");
            int szam = int.Parse(Console.ReadLine());
            szomszed(szam,ref szam1,ref szam2);
            Console.WriteLine("Kisebb: {0}, Nagyobb: {1}", szam1, szam2);
            int[] f=new int[10];

            feltolt2(f, rnd);
            rendez(f);
            kiir(f);
            Console.ReadKey();
        }
        static void rendez(int[] tomb)
        {
            for (int i = 0; i < tomb.Length - 1; i++)
            {
                int min = i;
                for (int j = i + 1; j < tomb.Length; j++)
                {
                    if (tomb[j] < tomb[min])
                        min = j;
                }
                if (min != i)
                {
                    int tmp = tomb[min];
                    tomb[min] = tomb[i];
                    tomb[i] = tmp;
                }
            }
        }
        static void szomszed(int szam, ref int szam2, ref int szam1)
        {
            int k = szam - 1;
            while (!prim(k))
                k--;
            szam2 = k;
            k = szam + 1;
            while (!prim(k))
                k++;
            szam1 = k;
        }
        static void feltolt2(int[] tomb, Random rnd)
        {
            for (int i = 0; i < 10; i++)
            {
                tomb[i] = rnd.Next(10, 100);


            }
        }
        static void feltolt(int[] tomb)
        {
            for (int i = 0; i < 10; i++)
                tomb[i] = i+1;
        }
        static void kiir(int[] tomb)
        {
            for (int i = 0; i < 10; i++)
                Console.Write("{0} ", tomb[i]);
        }
        static int osszeg(int[] tomb)
        {
            int s = 0;
            for (int i = 0; i < tomb.Length; i++)

                s = s + tomb[i];
                return s;


        }
        static bool prim(int p)
        {
            int s = 0;
            for (int i = 1; i <= p; i++)
                if (p % i == 0)
                    s++;
            if (s == 2)
                return true;
            else
                return false;

        }
        static void gyujt(int[] tomb)
        {
            for (int i = 0; i < 10; i++)
            {
                if (prim(tomb[i]))
                    Console.Write("{0} ", tomb[i]);
            }
            Console.WriteLine();
        }
    }
}