Liczba pierwsza II

Kolejny ze sposobów sprawdzania czy dana liczba jest liczb¹ pierwsz¹.

class PierwszaE
{
public static void main (String [] args)
{
int k=200;
int [] liczby = new int[k];
int i,n;
double p1;
for(i=0;i<k;i++)
liczby[i]=i+7;
n=2;
while (n!=11)
{
for(i=0;i<k;i++)
{
if (liczby [i] == 0)
continue;
else
if(liczby[i]%n==0)
liczby[i]=0;
}
n++;
}
System.out.print("liczby pierwsze w przedziale" +1+".."+(k+5)+":\n"+"1,2,3,4,5,6,7");
for(i=0;i<k;i++)
if(liczby[i]!=0)
System.out.print("," + liczby[i]);
System.out.println();
}
} download