判断素数

共计 557 个字符，预计需要花费 2 分钟才能阅读完成。

1、概念
素数，又称质数。指整数在一个大于 1 的自然数中，除了 1 和此整数自身外，无法被其他自然数整除的数。范围：从 2 开始，2，3，5，7，11，13，17，19，23，29，31，37……
2、思路分析
根据素数定义，只要找到 0 到本身之间的数，能够整除该数，则说明非素数。很简单，用 for 循环遍历整除判断即可，注意特殊情况即小于 2 的数肯定不是素数。
3、程序实现
import java.util.*;

public class IsSushu {

public static int isSushu(int num) {
if(num<2)
return 0;
else {
int i=num;
for(i=num-1;i>=2;i–) {
if(num%i==0) // 存在中间的数能够整除该数，说明非素数
return 0;
}
}
return 1;
}

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int num=sc.nextInt();
String[] result= {“ 不是 ”,” 是 ”};
System.out.println(“ 输入的数 ”+result[isSushu(num)]+” 素数 ”);

sc.close();
}
}