打印并显示出1-100的素数?
思路:首先定义一个变量来记录素数的个数
其次在遍历1-100的数 这里我们只需要遍历2-100的整数就可以了
并判断当前遍历的数是否是素数,这里只需要遍历2-质数的一半就可以了
class Test {
public static void main(String[] args) {
A:for(int i =2;i <= 100; i++){
for(int j = 2; j <= i/2; j++){
if (i%j == 0){
continue A;
}
count++;
System.out.println(i);
}
}
System.out.println(count);
}
} |
|