java 求1~100之间的质数

求出1~100之间的质数

• 一、什么是质数？
• 二、质数实例

一、什么是质数？

  质数(prime number)是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
  质数又称素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫质数；否则称为合数
  规定1既不是质数也不是合数，质数的个数是无穷的。

  例如：2,3,5,7,11,13…

二、质数实例

案例一

代码如下（示例）：

public class PrimeNumber {
	public static void main(String[] args) {
		System.out.print("1~100以内的质数有：");
		for(int i=2;i<=100;i++) {
			boolean zhishu=true;
			for(int j=2;j<i;j++) {
			//如果i%j余数为0，则说明i有其他因数，不是质数
				if(i%j == 0) {  
					zhishu=false;
					break;					
				}								
			}
			if(zhishu) {
				System.out.print(i + " ");			
			}
		}		
	}
}

案例二

代码如下（示例）：

public class PrimeNumber {
	public static void main(String[] args) {
		System.out.print("1~100以内的质数有：");	
        for(int i=2;i<100;i++) {		
        	int sign=0;
            for(int j=2;j<i;j++) {
			//如果i%j的余数为0，则说明i有其他因数，不是质数 
                if(i%j==0 ) {
                   sign=1;		
                }
        	}		
            if(sign==0) {
            	System.out.print(i+" ");
            }
        }
    }
}

案例三

代码如下（示例）：

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.print(i + " ");									
          }
      }
  }
}