Программа проверки является ли число простым - C#

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

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

Написать программу в Visual Studio которая проверяет числа введенное пользаветелем на простоту. Код программы

Решение задачи: «Программа проверки является ли число простым»

textual
Листинг программы
  1. using System;
  2.  
  3. class Program
  4. {
  5.     private static bool IsPrime(int n)
  6.     {
  7.         if (n < 5 || n % 2 == 0 || n % 3 == 0) return n == 2 || n == 3;
  8.         int isPrime = -1;
  9.         for (int i = 6; isPrime == -1; i += 6)
  10.         {
  11.             for (int j = i - 1; j <= i + 1 && isPrime == -1; j += 2)
  12.             {
  13.                 if (j * j > n)
  14.                 {
  15.                     isPrime = 1;
  16.                 }
  17.                 else if (n % j == 0)
  18.                 {
  19.                     isPrime = 0;
  20.                 }
  21.             }
  22.         }
  23.         return isPrime != 0;
  24.     }
  25.  
  26.     public static void Main()
  27.     {
  28.         for (int i = 0; i < 100; ++i)
  29.         {
  30.             if (IsPrime(i)) Console.WriteLine(i);
  31.         }
  32.     }
  33. }

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


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

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

13   голосов , оценка 3.923 из 5

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

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

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