Yaptığın for döngüsünde i değerini 1 den başlatıyorsun, rastgele üretilen sayı 1'e tam bölündüğü için asallık kontrolü hatalı oluyor. For döngüsünü 2 değerinden başlatırsan problem çözülür.