package ex1;
public class Main {
public static void main(String args[]) {
int i,j;
for(i=2;i<=100;i++) {
for(j=2;j<=i/2;j++) {
if(i%j==0)
break;
}
if(j>i/2) {
System.out.println(""+i+"是素数");
}
}
}
}
素数求法有多种,此处选择因数取素数的二分之一的方法减少循环步数,