判断素数

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(); }}