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