1. W treści zadania jest napisane:
Input
n - liczba testów n<100000, w kolejnych liniach n liczb z przedziału [1..10000]
Do czego potrzebujesz generatora liczb losowych? Spoj ma swoje testy do sprawdzania. Nie możesz robić ich sobie sam. Informacje o przedziale liczb dotyczy np. jakiego typu zmiennych użyć. Liczbę testów i kolejne liczby do sprawdzenia powinieneś wczytać za pomocą tej metody:
int c = int.Parse(Console.ReadLine());
2. Twój kod nie obejmuje sprawdzenia czy liczba 1 jest pierwsza. Gdy uwzględnić liczbę 1 to algorytm będzie poprawny.