Java判断素数

来源:互联网 发布:金山数据恢复下载 编辑:程序博客网 时间:2024/05/22 06:46

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

[java] view plain copy
print?
  1. int i;  
  2.         long N=0;  
  3.         System.out.println("输入一个数字:");  
  4.         try  
  5.         {  
  6.             Scanner input=new Scanner(System.in);  
  7.             N=input.nextLong();  
  8.         }catch(Exception e){}  
  9.           
  10.         for(i=2;i<N;i++)  
  11.         {  
  12.             if(N==2 || N%i==0)  
  13.                 {System.out.println("这个数字不是素数!");break;}  
  14.         }  
  15.         if(i==N)  
  16.             System.out.println("这个数字是素数!");  


0 0
原创粉丝点击