- package com.heima.bean;
- public class PrimeNumber {
- /*
- * 求1到100之间质数的个数
- *
- * 质数:就是1到100 之间,任意一个数,需要除以从2开始到他本身或者本身一半之间的所有整数,如果都不能整除,就说明是质数
- */
- public static void main(String[] args) {
- int i,j;
- int count = 0; //计数器
- for(i = 1; i <= 100; i++){ //一百以内包含一百
- if (i == 1) { //如果是1就跳出本次循环
- continue;
- }
- for(j = 2; j <= i / 2; j++){ //被除数除以从2开始,一直到被除数的一半
- if(i % j == 0) //只要能被整数就跳出循环
- break;
- }
- if (j > i / 2) //如果不能被整除,需要判断这个数是否大于了被除数的一半如果不能被整除
- count++; //需要判断这个数是否大于了被除数的一半,如果不大于的话,那么还需要继续判断
- } //直到除数大于被除数的一半时,还不能整数,就说明是质数
- System.out.println(count);
- }
- }
复制代码
相对上面的来说,我的还是比较简单的 |