C# Asal sayı sorusu

Kendisinden bir önceki ve bir sonraki sayıların her ikisi asal olan sayıları yazdıran programı yapmam gerekiyor. Fakat ben asal sayıları getirdikten sonra aradaki sayıyı getiremiyorum ne yaptıysam olmadı. Yardım edebilecek var mı?

Benim yazdığım kod aşağıda buna ne eklemem gerekiyor acaba?

for (int i = 1; i <= 100; i++)
{
for (int k = 2; k < i; k++)
{
if (i % k == 0)
{
break;
}
if (i == k + 1)
{
Console.WriteLine(i + " ");
break;
}

}
}
Console.ReadKey();