Найти простые числа-близнецы разница между которыми равна двум - 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();
}
}
}