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