В интервале от 1 до 1000 найти все простые числа, разность между которыми равна 2 - C#

Узнай цену своей работы

Формулировка задачи:

В интервале от 1 до 1000 найти все парные простые числа (парными простыми числами называются два простых числа, разность между которыми равна 2, например: 3 и 5, 11 и 13, 17 и 19).

Решение задачи: «В интервале от 1 до 1000 найти все простые числа, разность между которыми равна 2»

textual
Листинг программы
  1. using System;
  2.  
  3. class Program
  4. {
  5.     static Random rnd=new Random();
  6.     static void Main(string[] args)
  7.     {
  8.         int size = 1000;
  9.         for (int i = 1; i <= size; i++)
  10.         {
  11.             if(i+2>size)
  12.                 break;
  13.             if(ISSimple(i) & ISSimple(i+2))
  14.                 Console.WriteLine("{0} {1}",i,i+2);
  15.         }
  16.     }
  17.  
  18.     static bool ISSimple(int number)
  19.     {
  20.         if (number < 2)
  21.             return false;
  22.         for (int i = 2; i <=number/2; i++)
  23.         {
  24.             if (number%i == 0)
  25.                 return false;
  26.         }
  27.         return true;
  28.     }
  29.    
  30. }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

14   голосов , оценка 3.929 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы