Java自学第三讲|利用boolean数组100以内筛素

Java自学第三讲|利用boolean数组100以内筛素

---

前面忘记提到的一个函数：

	int a = (int)(Math.random()*36) + 1;

表示生成一个1-36的数字赋值给a。

---

public class ZX1{
	public static void main(String[] args) {
		boolean[] a = new boolean[105];
		for(int i = 2;i <= 100;++i)
			if(a[i] == false)
				for(int j = i * 2;j <= 100;j += i)
					a[j] = true;
		for(int i = 2;i <= 100;++i)
			if(a[i] == false)
				System.out.println(i);
	}
}

在掌握了Java数组的基础上，C++熟练的话，实现起来还是非常容易的，只需要注意boolean类型的数据不能用整型常数赋值就可以了。

---

Java自学第三讲部分内容总结

内容依赖于北京大学唐大仕老师的mooc。