本帖最后由 黄小贝 于 2012-10-18 00:55 编辑
饭后一道题~天天好心情~
题目:判断101-200之间有多少个素数,并输出所有素数。
- package day2;
- import java.util.ArrayList;
- import java.util.List;
- /**
- * 判断101-200之间有多少个素数,并输出所有素数。
- *
- * @author yellowbaby
- *
- */
- public class Test {
- public static void main(String[] args) {
- List<Integer> list = new ArrayList<Integer>();// 存放所有的素数
- for (int num = 101; num <= 200; num++) {
- isPrime(num, list);
- }
-
- System.out.println(list);
- System.out.println("101-200之间素数的个数为:" + list.size());
- }
- /**
- * 判断是否是素数,素数的概念:指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数
- */
- private static void isPrime(int num, List<Integer> list) {
- for (int i = 2; i < num; i++) {
- if(num % i == 0){
- return;
- }
- }
- list.add(num);
- }
- }
复制代码 |