素数java

import java.util.Scanner;
public class 素数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner in = new Scanner(System.in);
//方法一
	/*	
	    int n = in.nextInt();
	    in.close();
	    
	    if(n == 0 || n == 1) {
	        System.out.println(0);
	        return;
	    }
	    int size = 0;
	    for(int i = 2 ; i < n ; i ++) {
	        if(isTrue(i)) {
	            if(i + 2 <= n &&isTrue(i+2)) {
	                size ++;
	            }
	        }
	    }
	    System.out.println(size);
		}
		//判断是否为素数（1不是素数）
		public static boolean isTrue(int n) {
			 if(n==1){
		         return false;
		     }
		     if(n%2==0&&n!=2){
		         return false;
		     }
		     for(int i=3;i<=Math.sqrt(n);i+=2){//开平方，判断这个数是否整除，整除不符合要求
		         if(n%i==0){
		             return false;
		         } 
		     }
		     return true;
		     */
		
  //方法二
		/*
		int n = in.nextInt();
		int count = 0;
		for(int i =2;i<n;i++) {
			for(int j = 1;j<=i;j++) {
				if(i%j==0) {
					if((j>1)&&(j!=i)) {//一个正整数只能被1和它自身整除且大于1，那么这个数就是素数（质数）
						break;
					}
					if(j==i) {
						System.out.println(i+" ");
						count++;
						if(count>=10) {//10次换行
							count = 0;
							System.out.println();
						}
					}
				}
					}
		}
				  */
	//方法三
		int i, j;
		for (i = 1; i <= 100; i++) {
			for (j = 2; j < i; j++) {
				if (i % j == 0) {
                   //System.out.println(i+"不是素数");
					break;
				}
			}
			if (i == j) {
				System.out.print(i + ",");
			}
		}	
}
}