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