黑马程序员技术交流社区

标题: 判断101-200之间有几个素数，求解 [打印本页]

---

作者: 李超_LC    时间: 2016-7-17 17:01
标题: 判断101-200之间有几个素数，求解
判断101-200之间有多少个素数(定义只能被1和本身整除的数叫素数)，并输出所有素数。

---

作者: yuxing    时间: 2016-7-17 18:17
你只要用for筛选出素数就行了,即内循环控制除以2~本身-1余数都不为0即可~

---

作者: 张雨    时间: 2016-7-17 18:28
public class PrimeTest{
    public static void main(String args[]){
        for(int i=0;i<100;i++){
            int num = (int)(Math.random()*1000);
            PrimeTest t = new PrimeTest();
            if(t.isPrime(num)){
                System.out.println(num+" 是素数!");
            }else{
                System.out.println(num+" 不是素数!");
            }
            System.out.println();
        }
    }
    public boolean isPrime(int num){
        for(int i=2;i<=num/2;i++){
            if(num%i==0){
                System.out.println(num+"第一个被"+i+"整除!");
                return false;
            }
        }
        return true;
    }
}
你可以参考一下 这是0到999的

---

作者: xiaodutongxie    时间: 2016-7-17 23:09


public class sushu {
        public static void main(String[] args) {

                int count = 0; // 这是一个计数器，用来记录有多少个素数
               
                for (int i = 101; i <= 200; i++) {//遍历101 - 200的所有数i
                        boolean flag = true;                 
                        for(int x = 2; x<i ;x++){        //让i除 （i-1）到2的所有整数
                                if(i%x ==0){                        //如果能整除 说明i还可以被1和他自身之外得数整除所以不是素数
                                        flag = false;
                                        break;   
                                }
                        }
                        if(flag){                                        //如果标识为true，则说明任何2到i-11得数都不能被整除.，则i为素数
                                System.out.println(i);
                                count++;                                //计数器加1
                        }
               
                        
                }
                System.out.println("总共有"+count+"个素数");

        }
}

手打

---

作者: 小熊猫2016    时间: 2016-7-17 23:42
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

---

作者: javaee王虎    时间: 2016-7-18 01:00
用俩个for循环，一个除数一个被除数，设定一下大小就行了

---

作者: HEBEIREN    时间: 2016-7-18 08:45
在循环中，除了判断是否为读书之外，设置一个计数器，确定一个数字为素数，那么打印出该数字，计数器就自增1，

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2