Поиск ближайшего простого числа - C#

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

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

Ввести целое число N > 1. Если оно является простым, то есть не имеет положительных делителей, кроме 1 и самого себя, то вывести это число, иначе вывести ближайшее большее простое число. надо использовать whle,это обязательное условие. Я понимаю, что там надо как то что то на что то делить, но что?

Решение задачи: «Поиск ближайшего простого числа»

textual
Листинг программы
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int N;
            Console.WriteLine("Введите число n>1");
            N = Convert.ToInt32(Console.ReadLine());
            bool flag = false;
            while (!flag)
            {
                if (N % 2 == 0 || N % 10 == 5)
                {
                    N++;
                    continue;
                }
                int sqrt = (int) Math.Sqrt(N);
                bool simple = true;
                for (int i = 3; i <= sqrt; i++)
                {
                    if (N % i != 0) continue;
                    simple = false;
                    break;
                }
                if (!simple) N++;
                else flag = true;
                Console.WriteLine (N);
                Console.ReadKey();
            }
        }
    }
}

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


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

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

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