16-素数（算法）

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。

判断输入的数字是不是素数：

import java.util.Scanner;

/**
 * 素数
 * 
 * 
 */
public class Test12 {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		System.out.println("请输入你要判断的数：");
		int x=s.nextInt();
		int i=2,flage=0;
		while(flage==0&&i<x){
			if(x%i==0){
				flage=1;
			}else{
				i++;
			}
		}
		if(flage==0){
			System.out.println(x+"是素数！");
		}else{
			System.out.println(x+"不是素数！");
		}
	}
}

输出1000以内的素数：

package Test;

public class Test003 {
 public static void main(String[] args) {
	 int temp1=0;
	 int temp2=2;
	 for(int i=2;i<1000;i++){
		for(int j=2;j<i;j++){
			
			if(i%j==0){
			temp1=1;
			temp2=i;
			break;
				
			}else{
				temp1=0;
				temp2=i;
			}
			
		}
		if(temp1==1){
				
				System.out.println(temp2+"不是素数");
				
			}else{
				
				System.out.println(temp2+"是素数");
				
			}
		
	}
}
}