判断101-200之间有多少个素数,并输出所有素数

来源:互联网 发布:免费学拼音软件 编辑:程序博客网 时间:2024/05/21 22:29
import java.util.ArrayList;/**    题目:判断101-200之间有多少个素数,并输出所有素数    分析:    素数只能被1和本身整除,将被判断的数i从1到i做除法,一旦有被整除的非1或i的整数出现,则中止循环    若只有1和i被整除,则将这个数存入数组集合中 */public class Prime {    public static void main(String[] args) {        ArrayList<Integer> array = isprime();        System.out.println("101-200所有素数:" + array);    }    private static ArrayList<Integer> isprime() {        // 创建arraylist集合存储101-200之间所有的素数        ArrayList<Integer> arrayList = new ArrayList<>();        // 判断        for (int i = 101; i < 201; i++) {            int j;            for (j = 2; j < i; j++) {                // 如果i余j不为0且j遍历到i-1,则i为素数                if (i % j == 0) {                    break;                }            }            if (j == i) {                arrayList.add(i);            }        }        return arrayList;    }}
0 0
原创粉丝点击