欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

刷题————统计1到N以内的质数个数

程序员文章站 2022-03-01 17:46:56
...
public class 统计1到N以内的质数个数 {
	public static int isflag(int x) {
		int temp = 0;
		for (int i = 2; i < x; i++) {
			//flag必须放在第一个for循环内
			boolean flag = true;
			// 判断x是否为质数
			for (int j = 2; j < i; j++) {
				if (i % j == 0) {
					flag = false;
					break;
				}
			}
			if (flag==true) {
				temp++;
			}
		}
		return temp;
	}

	public static void main(String[] args) {
		System.out.println(isflag(12));
	}

}

输出:

刷题————统计1到N以内的质数个数

相关标签: 数据结构与算法