Найти простые числа-близнецы разница между которыми равна двум - 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(); } } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д