判断素数

来源:互联网 发布:论坛源码下载 编辑:程序博客网 时间:2024/05/24 22:44

面试遇到的笔试题,当初学的时候觉得听简单的,时间长了,又给忘了。突然发现,敲代码一定要勤奋,拳不离手,曲不离口。

废话少说,直接上代码:

package sushu;
/**
 * 所谓素数,就是除了1和它本身之外不能被其他数整除的数
 */


import java.util.Scanner;




public class Sushu {
public static void main(String [] args){

Scanner s=new Scanner(System.in);//负责扫描控制器的输入
System.out.println("输入要判断的数");
int x=s.nextInt();//赋值给变量x
int i=2,flage=0;//设置相关变量
//while循环,进行取余运算
while(flage==0&&i<x){
if(x%i==0){
flage=1;
}
else{
i++;
}
}
//根据flage标志输出结果
if(flage==0){
System.out.println("是素数");
}
else{
System.out.println("不是素数");
}
}
}