A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

判断101-200之间有多少个素数(定义只能被1和本身整除的数叫素数),并输出所有素数。

7 个回复

正序浏览
在循环中,除了判断是否为读书之外,设置一个计数器,确定一个数字为素数,那么打印出该数字,计数器就自增1,
回复 使用道具 举报
用俩个for循环,一个除数一个被除数,设定一下大小就行了
回复 使用道具 举报
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
回复 使用道具 举报
本帖最后由 xiaodutongxie 于 2016-7-17 23:13 编辑

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+"个素数");

        }
}

手打
回复 使用道具 举报
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的

点评

random 有个性。。。  发表于 2016-7-18 02:32
回复 使用道具 举报
你只要用for筛选出素数就行了,即内循环控制除以2~本身-1余数都不为0即可~
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马