编程语言
首页 > 编程语言> > Java实现算法应用--素数 素数定义:如果一个数只能被1和它本身整除,那么这个数就是素数。

Java实现算法应用--素数 素数定义:如果一个数只能被1和它本身整除,那么这个数就是素数。

作者:互联网

Java实现算法应用–素数

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+"不是素数!");
		}
	}

}

标签:flage,Java,--,System,素数,println,整除,out
来源: https://blog.csdn.net/jasmyn518/article/details/122125950