找出1-100以内的素数
要求每输出8个换一行
代码:
public class forTest {
public static void main(String[] args) {
int i,j;
int count = 0;//计数
for(i = 2;i<=100;i++) {
//使用sqrt()降低循环次数,减少时间复杂度
for(j=2;j<=Math.sqrt(i);j++) {
if(i%j==0) {
break;
}
}
if(j > Math.sqrt(i)) {
System.out.print(i+" ");
count++;
if(count%8==0) {
System.out.println();
}
}
}
}
}