首页 > 代码库 > java怎么求素数

java怎么求素数

素数:大于1,只能被1和自身整除

 

 

 1 public static boolean isSuShu(int num){ 2         if(num<=1){//大于1 3             return false; 4         } 5         if(num==2||num==3){ 6             return true; 7         } 8         int count=1;//你能整除其他值得次数 9         10         for(int i=2;i<=num;i++){11             if(num%i==0){12                 count++;13             }14             if(count>2){//如果你整除的次数大于2,不是素数15                 return false;16             }17         }18         return true;19         20     }

测试就可以了,

public static void main(String[] args) {		Scanner input=new Scanner(System.in);		System.out.println("请输入一个数");		int num=input.nextInt();		System.out.println(isSuShu(num));			}

   请多指教