用java实现找出1-100之间的质数(两种方法)

来源:互联网 发布:mac安装tomcat 编辑:程序博客网 时间:2024/06/07 03:58
第一种:

    public static void main(String[] args) {        // TODO Auto-generated method stub        //1-100以内质数的和        int sum=0;        for(int i=1;i<=100;i++){            boolean b=true;            if(i!=1){                for(int j=2;j<i;j++){                    if(i%j==0) {                        b=false;                        break;                    }                }                if(b){                    sum+=i;                    System.out.println(i);                }            }        }        System.out.println("质数的和为:"+sum);    }

第二种:

public static void main(String[] args) {    int sum=0;    int j;    for (int i=2;i<=100;i++){ // 1不是素数,所以直接从2开始循环        j = 2;        while (i%j != 0) {            j++; //测试2至i的数字是否能被i整除,如不能就自加        }        if (j == i){ //当有被整除的数字时,判断它是不是自身            sum+=i;            System.out.println(i); //如果是就打印出数字        }    }    System.out.println("质数的和为:"+sum);}


转载地址:点击打开链接

原创粉丝点击