算法:大于1的且其只能被其本身及1整除的数为素数。所以,要让这个数去跟所有比它小且大于1的数挨个整除,每一个数都不会被整除,才能判断其为素数。
public class HomeWork {
public static void main(String[] args) {
int i,j,k,count=0;
System.out.print("1-1000内的素数分别为:");
for(i=2;i<=1000;i++){
k=0;//注意k的初始化位置,这个地方总是犯错
for(j=2;j<i;j++){
if(i%j==0){
k=1;
break;
}
}
if(k==0){
System.out.print(i+"\t");
count++;
if(count%3==0){
System.out.println();
}
}
}