Java判断素数

来源:互联网 发布:eclipse for java ee 编辑:程序博客网 时间:2024/06/01 07:11

素数:除了1以外,只能被1和自己整除的数;

int i;long N=0;System.out.println("输入一个数字:");try{Scanner input=new Scanner(System.in);N=input.nextLong();}catch(Exception e){}for(i=2;i<N;i++){if(N==2 || N%i==0){System.out.println("这个数字不是素数!");break;}}if(i==N)System.out.println("这个数字是素数!");