java 求1-100之间的质数

java 求1-100之间的质数

质数定义：

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

如：2，3，5，7，11…

1、质数实例一

//1-100之间的质数--------1
public class PrimeNumber {
	public static void main(String[] args) {
		for(int i=2;i<=100;i++) {
			boolean flag=true;
			for(int j=2;j<i;j++) {
				if(i%j == 0) {
					flag=false;
					break;					
				}								
			}
			if(flag) {
				System.out.println("质数：i= "+i);			
			}
		}		
	}
}

---

2、质数实例二

//1-100之间的质数--------2
public class PrimeNumber {
	public static void main(String[] args) {	
        for(int i=2;i<=100;i++) {			
            for(int j=2;j<=i;j++) {
                if(i%j==0 && i!=j) {
                    break;					
                }
                if(j==i) {
                    System.out.println("质数：i= "+i);					
                }				
            }
        }
    }
}    

---

3、质数实例三

//1-100之间的质数--------3
public class PrimeNumber {
	public static void main(String[] args) {
        for(int i=2;i<=100;i++) {			
            int j=2;
            while(i%j != 0 ) {
                j++;					
            }
            if(j==i) {
                System.out.println("质数：i= "+i);									
            }
        }
    }
}

---

4、质数实例四

//1-100之间的质数--------4
public class PrimeNumber {
	public static void main(String[] args) {
        for(int i=2;i<=100;i++) {
            int j=2;
            for(;j<=i/2;j++) {
                if(i%j==0) {
                    break;					
                }			
            }
            if(j==i/2+1) {
                System.out.println("质数：i= "+i);               				
            }	
        }
	}	
}	

---

5、质数实例五

public class PrimeNumber {
	public static void main(String[] args) {
		int count=0;
		for(int i=2;i<=100;i++) {
			int j=2;
			for(;j<=(int)Math.sqrt(i);j++) {
				if(i%j==0) {
					break;					
				}			
			}
			if(j==(int)Math.sqrt(i)+1) {
				System.out.println("质数：i= "+i);
				count++;					
			}	
		}
		System.out.println("质数个数：count= "+count);
    }
}

---

6、质数实例六

public class PrimeNumber {
	public static void main(String[] args) {

int count1 = 0, count2 = 0;
		for (int i = 2; i <= 100; i++) {			
			for (int j = 2; j <= Math.sqrt(i); j++) {
				if (i % j != 0) {
					//不能被整除累计一次
					count1++;
				}
			}
			// 转为int的类型
			int num2 = (int) Math.sqrt(i);
			//如果累计次数num2 - 1个数相等则为素数
			if (count1 == (num2 - 1) {
				System.out.println("质数: " + i);
				count2++;
			}
			//找到素数后count1再初始化为0
			count1 = 0;
		}
		// 统计素数个数
		System.out.println("质数个数：count2= "+count2);
	}
}