判断一个数是否是素数,用开方来判断是否是素数

来源:互联网 发布:网络运营商怎么设置 编辑:程序博客网 时间:2024/05/21 18:48

import java.util.*;

public class A{

public static void main(String[] args){

System.out.println("数字:");

Scanner sc =new Scanner(System.in);

//输入一个数字

int n=sc.nextInt();

//如果一个数是素数,那么这个数除以一到他的开方一定除不开

int m=(int)Math.pow(n,0.5);

// System.out.println(m);

if(m==1){System.out.println("不能输入1");

}else{

int a=0;

 for(int i=2;i<=m;i++){

     if(n%i==0){

System.out.println("不是素数");

break;

     }

  a++;

}

if(a==m-1){System.out.println("是素数");}

}

}

}

原创粉丝点击