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