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

package com.itheima_02;

import java.util.HashSet;

/*
 * 求素数:
 * 	题目:
 * 		判断101-200之间有多少个素数,并输出所有素数.
 * 
 * 需求分析:
 * 		判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
 * 则表明此数不是素数,反之是素数.
 */

public class PrimeNumber {
	// 主方法
	public static void main(String[] args) {
		//调用获取素数的方法
		getPrimeNumberMethod();
	}

	public static void getPrimeNumberMethod() {
		// 定义变量
		int i, j;
		int count = 0;
		// 创建不重复的集合HashSet:boolean add(E e)
		HashSet<Integer> hs = new HashSet<Integer>();
		// 循环:101~200
		for (i = 101; i <= 200; i++) {
			// 从2开始到该数的前一个数值
			for (j = 2; j < i; j++) {
				// 如果有一次则打断循环
				if (i % j == 0)
					break;
			}
			if (j >= i) {
				count++;
				System.out.println("素数为:"+i);
			}
		}
		System.out.println("101-200之间有"+count+"个素数");
	}
}

猜你喜欢

转载自blog.csdn.net/guan_moyi/article/details/79899167