Java实现算法应用–素数

• @author asus
• 素数定义：如果一个数只能被1和它本身整除，那么这个数就是素数。
  
  具体代码如下：

package package6;

import java.util.Scanner;

/**
 * 算法应用--素数
 * @author asus
 * 素数定义：如果一个数只能被1和它本身整除，那么这个数就是素数。
 */
public class Sushu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		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+"不是素数！");
		}
	}

}