JAVA实战————9、求介于2——100之间的素数

要求：从终端输入一个2-100之间的正整数，之后求解从2-该数字之间的所有素数并且输出

实现代码：

package sw_002求介于2100的素数;

import java.util.ArrayList;
import java.util.Scanner;
public class sushu {
	public static void main(String[] args) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		System.out.println("请输入一个大于1，小于100的正整数n和一个结尾标记exit(两者之间以空格隔开)"); 
		Scanner scanner = new Scanner(System.in);
		int n = 0;
		while (scanner.hasNextInt()) {
			n = scanner.nextInt();
		}
		if (n<2) {
			System.out.println("output:输入有误");
		}else {
			for (int i = 2; i <= n; i++) {
				if (isPrime(i))
					list.add(i);
				}
			System.out.println("output:所有小于等于"+n+"的素数共有" + list.size() + "个，他们是"+list);
		}
	}
/**定义一个静态的方法 isPrime,该方法实现对一个判断一个正整数是否为素数。 
 *  @param i 待判断的正整数,\n 
 *  @return 当i<2时，返回false，当i>=2时，i为素数则返回true，i为合数则返回false，*/
public static boolean isPrime(int i) {
/******start******/
	   int k,flag; 
		if(i<2){
			return false;
		}else {
			for(k=2;k<i;k++)
			{
				flag=i%k;
				if(flag==0)
					return false;
			}
			if(k==i-1)
			{
				return true;
			}
			}
			return true;
/******end******/
		
		
	}
}

运行结果：