黑马程序员技术交流社区

标题: 判断一个整数是不是质数。不知道写的对不对。。求交流 [打印本页]

---

作者: 空城dream    时间: 2015-6-28 14:43
标题: 判断一个整数是不是质数。不知道写的对不对。。求交流

1. /*判断一个整数是不是质数
   
2. 
   
3.                 求 一个数是不是质数。。。
   
4.                 质数 ：除了0 和 1  只能被1和 它本身整除的数  否则不是       
   
5. */
   
6. 
   
7. class ZhiShu
   
8. {
   
9.         public static void main(String[] args)
   
10.         {
    
11.                 int  y = 0;                //随便 定义一个数  可以改成你想要输入的整数。。
    
12.                 if ( y > 1 & y%2!=0 || y == 2)        //用if 判断 这个数 是不是奇数，是的话 就进入 for 循环，
    
13.                                                                 //如果y%2不等于0，说明这个数是奇数
    
14.                 {
    
15.                         for (int x = 1;x < y ;x++ )        //用循环定义 范围
    
16.                         {       
    
17.                                 int jilu=0;                //定义一个变量记录  
    
18.                        
    
19.                                 for (int k = 2;k<y;k++ )        //用For  循环定义范围  进行 k值得递增  ，k值 从2开始
    
20.                                 {
    
21. 
    
22.                                         if ( y%k==0)        //用if 语句判断  这个数Y 是否能够被从K值的数整除
    
23.                                         {
    
24.                                                 jilu = k;                //记录一下 k值，
    
25.                                         }
    
26.                                 }
    
27. 
    
28.                                         if (jilu!=0)   //上面记录的K值  如果不等于 0 ，所以判断不是质数
    
29.                                 {
    
30.                                         System.out.println(y+"不是质数");
    
31.                                 }
    
32.                                 else                                                //否则就是 质数。。。
    
33.                                         System.out.println(y+"是质数");
    
34.                        
    
35.                                 break;
    
36.                         }
    
37.                 }
    
38.                 else
    
39.                         System.out.println(y+"不是质数");        //这是第一个if判断的 else  判断输出不是质数。。
    
40.         }
    
41. }
    

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2