四 趣味素数

素数：

素数是指不能被分解的数。除了1和它本身不能被其他数整除的数
求100以内的素数：
运行结果如下：

代码如下：

public class Ch4_1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int i;
		for(i=2;i<=100;i++) {
			boolean flag=true;
			for(int j=2;j<=(int)Math.sqrt(i);j++) {
				if(i%j==0) {
					flag=false;
					break;
				}
			}
			if(flag)
				System.out.println(i);
		}
		

	}
	
}

孪生素数：

孪生素数：若两个素数相差为2，则这2个素数就是孪生素数
求1-100之内的孪生素数
运行结果如下：

代码如下：

public class Ch4_2 {
	public static void  main(String[] args) {
		// TODO Auto-generated method stub
		int a[]=new int[100];//利用数组存储素