using System;
public class Program
{
public static void Main()
// lab 1
int[] collections = new int[]{2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711};
bool a = true;
int i = 2;
foreach (int n in collections)
//Console.WriteLine("Hello prime check: " + n.ToString());
while (i <= n / 2)
if (n % i == 0)
a = false;
break;
}
i++;
if (a)
Console.WriteLine(n.ToString() + " is prime");
else
Console.WriteLine(n.ToString() + " is not prime");