流程控制编程，求101到201之间的素数，并求总个数。

最新推荐文章于 2022-01-08 22:44:04 发布

qq_45749688

最新推荐文章于 2022-01-08 22:44:04 发布

阅读量218

点赞数

文章标签： java 算法

本文链接：https://blog.csdn.net/qq_45749688/article/details/120716288

版权

素数算法数学编程 Java

关键词由CSDN通过智能技术生成

1. 判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

public class Test1 {
	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);
	}
}