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