Программа проверки является ли число простым - 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);
}
}
}