这是今天课上的一道题,求素数个数。
其中,素数就是质数。
- class Demo {
- public static void main(String[] args) {
- //被1和自身整除 1-100
- /*
- 思路:
- A:定义一个统计变量,来记录所有的质数
- B:获取1-100之间的数据
- C:判断当前遍历到的数是否是质数
- 依次和2 到 该数据一般的值进行取模
-
- 10 2 3 4 5 6 7 8 9
- 5 2 3 4
- */
- int count = 0;
- A:for(int i=2; i<=100; i++) { //A:
- for(int j=2; j<=i/2; j++){
- if(i%j == 0) {
- continue A;
- }
- }
- System.out.println(i);
- count++;
- }
- System.out.println(count);
- }
- }
复制代码 |
|