В интервале от 1 до 1000 найти все простые числа, разность между которыми равна 2 - C#
Формулировка задачи:
В интервале от 1 до 1000 найти все парные простые числа (парными простыми числами называются два простых числа, разность между которыми равна 2, например: 3 и 5, 11 и 13, 17 и 19).
Решение задачи: «В интервале от 1 до 1000 найти все простые числа, разность между которыми равна 2»
textual
Листинг программы
using System;
class Program
{
static Random rnd=new Random();
static void Main(string[] args)
{
int size = 1000;
for (int i = 1; i <= size; i++)
{
if(i+2>size)
break;
if(ISSimple(i) & ISSimple(i+2))
Console.WriteLine("{0} {1}",i,i+2);
}
}
static bool ISSimple(int number)
{
if (number < 2)
return false;
for (int i = 2; i <=number/2; i++)
{
if (number%i == 0)
return false;
}
return true;
}
}