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

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

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

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

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

textual
Листинг программы
using System;
 
class Program
{
    private static bool IsPrime(int n)
    {
        if (n < 5 || n % 2 == 0 || n % 3 == 0) return n == 2 || n == 3;
        int isPrime = -1;
        for (int i = 6; isPrime == -1; i += 6)
        {
            for (int j = i - 1; j <= i + 1 && isPrime == -1; j += 2)
            {
                if (j * j > n)
                {
                    isPrime = 1;
                }
                else if (n % j == 0)
                {
                    isPrime = 0;
                }
            }
        }
        return isPrime != 0;
    }
 
    public static void Main()
    {
        for (int i = 0; i < 100; ++i)
        {
            if (IsPrime(i)) Console.WriteLine(i);
        }
    }
}

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


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

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

13   голосов , оценка 3.923 из 5
Похожие ответы