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

    xiaoxiao2021-03-25  76

    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; } }
    转载请注明原文地址: https://ju.6miu.com/read-24758.html

    最新回复(0)