/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
class GenPrimes
{
private int number=2;
public int next()
{
int r;
if (number == 2) {
number=3;
return 2;
}
else
{
r=number;
while(true)
{
number+=2;
if (isPrime(number)) break;
}
return r;
}
}
private boolean isPrime(int n)
{
int k;
k=3;
while (k
< Math.
sqrt(n
)+1) {
if (n%k==0) return false;
k+=2;
}
return true;
}
}
class Ideone
{
{
int [] prArr = new int[100];
GenPrimes gp = new GenPrimes();
int i,j;
for (i=0; i<100; i++) prArr[i]=gp.next();
j=0;
for (i=0; i<100; i++)
{
System.
out.
printf("%5d",prArr
[i
]); j++;
if (j==10)
{
j=0;
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBHZW5QcmltZXMKewoJcHJpdmF0ZSBpbnQgbnVtYmVyPTI7CglwdWJsaWMgaW50IG5leHQoKQoJewoJCWludCByOwoJCWlmIChudW1iZXIgPT0gMikgewoJCQludW1iZXI9MzsKCQkJcmV0dXJuIDI7CgkJfQoJCWVsc2UKCQl7CgkJCXI9bnVtYmVyOwoJCQl3aGlsZSh0cnVlKQoJCQl7CgkJCQludW1iZXIrPTI7CgkJCQlpZiAoaXNQcmltZShudW1iZXIpKSBicmVhazsKCQkJfQoJCQlyZXR1cm4gcjsKCQl9Cgl9Cglwcml2YXRlIGJvb2xlYW4gaXNQcmltZShpbnQgbikKCXsKCQlpbnQgazsKCQlrPTM7CgkJd2hpbGUgKGs8IE1hdGguc3FydChuKSsxKQoJCXsKCQkJaWYgKG4laz09MCkgcmV0dXJuIGZhbHNlOwoJCQlrKz0yOwoJCX0KCQlyZXR1cm4gdHJ1ZTsKCX0KfQoKY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBbXSBwckFyciA9IG5ldyBpbnRbMTAwXTsKCQlHZW5QcmltZXMgZ3AgPSBuZXcgR2VuUHJpbWVzKCk7CgkJaW50IGksajsKCQlmb3IgKGk9MDsgaTwxMDA7IGkrKykgcHJBcnJbaV09Z3AubmV4dCgpOwoJCWo9MDsKCQlmb3IgKGk9MDsgaTwxMDA7IGkrKykKCQl7CgkJCVN5c3RlbS5vdXQucHJpbnRmKCIlNWQiLHByQXJyW2ldKTsKCQkJaisrOwoJCQlpZiAoaj09MTApIAoJCQl7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oKTsKCQkJCWo9MDsKCQkJfQoJCX0KCX0KfQ==