Поиск ближайшего простого числа - 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();
}
}
}
}