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

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

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

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

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

textual
Листинг программы
  1. using System;
  2. using System.Linq;
  3.  
  4. namespace Q
  5. {
  6.    
  7.     class Program
  8.     {
  9.         static bool IsSimple(int n)
  10.         {
  11.             if (n < 2)
  12.                 return false;
  13.             for (int i = 2; i <=n/2; i++)
  14.             {
  15.                 if (n%i == 0)
  16.                     return false;
  17.             }
  18.             return true;
  19.         }
  20.  
  21.         static void Main(string[] args)
  22.         {
  23.             int n = 20;
  24.  
  25.             var data = Enumerable.Range(n,n+1).ToArray().Where(IsSimple).Reverse().ToArray();
  26.  
  27.             for (int i = 0; i < data.Length; i++)
  28.             {
  29.                 for (int j = i+1; j < data.Length; j++)
  30.                 {
  31.                     if(data[i]-data[j]==2)
  32.                         Console.WriteLine(data[i]+" "+data[j]);
  33.                 }
  34.             }
  35.             Console.ReadKey();
  36.         }
  37.  
  38.     }
  39.  
  40. }

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


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

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

6   голосов , оценка 3.5 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы