Для заданного натурального числа N определить, является ли число простым - C#
Формулировка задачи:
Помогите, пожалуйста, написать код. Для заданного натурального числа N определить, является ли число простым, если нет, то вывести на экран все его делители.
Решение задачи: «Для заданного натурального числа N определить, является ли число простым»
textual
Листинг программы
Console.WriteLine("n=");
int n = int.Parse(Console.ReadLine()),cnt=0;
for(int i = 2; i*i <=n; i++)
{
if(n % i == 0) { cnt++; Console.WriteLine(i); }
}
if(cnt == 0) Console.WriteLine("prime");
Console.ReadKey(true);