END { for (i=0 ; i<1000 ; i++) { Candidates[i] = 1 } Candidates[0] = 0 Candidates[1] = 0 i = 0 while (i<1000) { while (i<1000 && Candidates[i] == 0) { i++ } if (i<1000) { for (j=2 ; j*i < 1000 ; j++) { Candidates[j*i] = 0 } i++ } } for (i=0 ; i<1000 ; i++) { if (Candidates[i] != 0) { print i," is prime" } } }