Неправильно работает рекурсия проверки простых чисел

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApp14
{
 
    class Program
    {
 
 
        static void q(int n,int i)
        {
            int k;
            if (i > n)
            {
                return ;
            }
           
            
 
                k = 0;
                for (int j = 2; j < i; j++)
 
                {
 
                    if (i % j == 0)
                    {
                        k = 1;
                    }
 
                }
            if (k == 0)
            {
                Console.Write(i);
            }
            
            q(n, i++);
        }
 
        public static void Main(string[] args)
        {
            Console.Write("n=");
            int n = int.Parse(Console.ReadLine());
            q(n,2);
 
 
        }
 
 
 
    }
}

public static void Main(string[] args)
        {
            Console.Write("n=");    
            int n = int.Parse(Console.ReadLine());
            while (n != 1)
            {
                if(simple(n)) Console.WriteLine($"Число {n} простое");
                n--;
            }
            Console.ReadKey();
        }
 
        private static bool simple(int x)
        {
            
            for (int i = 2; i <= (x / 2); i++)
            {
                if (x % i == 0)
                    return false;
            }
            return true;
        }