判断一个数x是否为素数

判断一个数x是否为素数

思路：
若一个数是素数，则它的因数只有“1”和它本身。
采用循环，依次从2开始到这个数x-1取模，若期间有(x%i==0)，则这个数必然不是素数。

代码：

import java.util.*;
public class Pra {
	static Scanner scan = new Scanner(System.in);
	public static void main(String[] args) {
		SuShu s = new SuShu();
		System.out.println("判断一个数是否为素数**");
		System.out.println("请输入一个数：");
		int x = scan.nextInt();
		s.Function(x);
	}
}
class SuShu{
	boolean flag =true;
	void Function(int x) {
		for(int i = 2;i < x; i++) {
			if(x%i==0) {
				flag = false;
				break;
			}
		}
		if(flag==true)
			System.out.println(x+"是素数");
		else
			System.out.println(x+"不是素数");
	}
}

*~~此文纯属记录作者学习日记，若有误导，纯属意外_。~ *