Как найти минимальный натуральный делитель числа x?

Подскажите, пожалуйста, как найти минимальный натуральный делитель числа x отличный от 1, т. е y> 1?
Например, если на вход будет число x=10, то y=2
Нужно чтобы в итоге выводилось одно число, но я не знаю как это сделать. Мой говнокод:

using System;

namespace TaskB
{
class Program
{
static void Main(string[] args)
{
int result = 0;
string number = Console.ReadLine();
bool flag = int.TryParse(number, out int num);
if (flag == false)
{
Console.WriteLine("Incorrect input");
}

for (int i = 2; i <= num; i++)
{
result = num % i;

if (result > 0)
{
break;
Console.WriteLine(result);
}
}
Console.WriteLine(result);
}
}
}
У меня выводится просто число больше 1, а мне нужен конкретно наименьший делитель числа