[数据结构与算法]Java：有关素数的算法

package ChongXingZuo;

/**
 * 素数又称质数，指在一个1大于1的自然数中，
 * 除了1和自身外， 无法被其他自然数整除的数；
 * 比1大，但不是素数的成为合数， 但是0和1既不是质数，也不是合数。
 * 
 * @author 暮之沧蓝
 *
 */
import java.util.Scanner;

public class isPrime {
	public static int isPrime(int a) {
		for (int i = 2; i < a; i++) {
			if (a % i == 0) {
				return 0; // 不是素数
			}
		}
		return 1;		//是素数
	}

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		System.out.println("请输入一个整数：");
		int a=in.nextInt();
		int count=0;
		System.out.println("请输入1~"+a+"之间所有的素数：");
		for(int i=3;i<a;i++) {
			if(isPrime(i)==1) {
				System.out.printf("%7d",i);
				count++;
				if(count%5==0) {		//满5个数换行
					System.out.println();
				}
			}
		}
	}
}