您的位置:首页 > 其它

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

2017-03-10 20:10 417 查看
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;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐