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