Найти простые числа-близнецы разница между которыми равна двум - C#

Узнай цену своей работы

Формулировка задачи:

Дано натуральное n. Выяснить имеются ли среди чисел n, n+1,…2n близнецы, т.е. простые числа, разность между которыми равна двум. Определить функцию, позволяющую распознавать простые числа.

Решение задачи: «Найти простые числа-близнецы разница между которыми равна двум»

textual
Листинг программы
using System;
using System.Linq;
 
namespace Q
{
   
    class Program
    {
        static bool IsSimple(int n)
        {
            if (n < 2)
                return false;
            for (int i = 2; i <=n/2; i++)
            {
                if (n%i == 0)
                    return false;
            }
            return true;
        }
 
        static void Main(string[] args)
        {
            int n = 20;
 
            var data = Enumerable.Range(n,n+1).ToArray().Where(IsSimple).Reverse().ToArray();
 
            for (int i = 0; i < data.Length; i++)
            {
                for (int j = i+1; j < data.Length; j++)
                {
                    if(data[i]-data[j]==2)
                        Console.WriteLine(data[i]+" "+data[j]);
                }
            }
            Console.ReadKey();
        }
 
    }
 
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

6   голосов , оценка 3.5 из 5
Похожие ответы