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

l4j

于 2016-04-07 21:44:13 发布

阅读量1.6k

点赞数

分类专栏：每日编程

每日编程专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种通过Java程序判断并输出101至200之间所有素数的方法。程序利用了素数定义，即除了1和它本身外没有其他因数的性质，采用从2到该数平方根范围内的遍历来判断是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package exercise;
/**
 * 素数：除了1和它本身以外不再有其他的除数整除。
 * 题目：判断101-200之间有多少个素数，并输出所有素数。 
 * 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。
 * @author lsq
 *
 */
public class PrimeNumber {
	public static void main(String[] args) {
		int count = 0;
		for (int i = 101; i < 200; i+=2) {
			boolean b = false;
			for (int j = 2; j <= Math.sqrt(i); j++) {
				if (i%j==0) {
					b = false;
					break;
				} else {
					b = true;
				}
			}
			if (b == true) {
				count ++;
				System.out.println(i);
			}
		}
		System.out.println("素数个数是："+count);
	}
}