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