黑马程序员技术交流社区

标题: 判断素数问题 [打印本页]

---

作者: 落水彡汘    时间: 2014-4-20 21:43
标题: 判断素数问题
判断101~200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqt（这个数），如果能被整除，则表明此数不是素数。反之则是。

---

作者: hsen    时间: 2014-4-20 21:44
package cn.com.flywater.FiftyAlgorthm;

public class SecondPrimeNumber {
public static int count = 0;

public static void main(String[] args) {
     for(int i=101;i<200;i++){
         boolean b = true;//默认此数就素数
         for(int j=2;j<=Math.sqrt(i);j++){
             if(i%j==0){
                 b = false; //此数不是素数
                 break;
             }
         }
         if(b){
             count++;
             System.out.print(i+" ");
         }
     }
     System.out.println("\n素数的个数："+count);
    }

}

---

作者: anqi    时间: 2014-4-20 21:46
回帖奖励？

---

作者: 蔡先苼    时间: 2014-4-21 00:30


class  SushuDemo {   
       public static void main(String[] args)   {      
       for(int x = 101; x <= 200;x++)      
       {         
             boolean b= false;         
             for(int y = 2; y < x;y++)            
             {            
                 if(x % y == 0)                     
                 {               
                       b = true;               
                       break;                    
                 }         
             }         
            if(!b)         
           {            
                    System.out.print(x+" ");        
           }         
      }   
}
}

---

作者: 蔡先苼    时间: 2014-4-21 00:31


class SushuDemo{
     public static void main(String[] args)
     {
           for(int x=101;x<=200;x++)
           {
                 for(int y=2;y<x/2;y++)
                 {
                         if(x%y==0)
                         {
                                break;
                         }
                         if(y==x/2-1)
                         {
                                System.out.println(x);
                         }
                 }
           }
     }
}

---

作者: 136616244    时间: 2014-4-21 21:42
基础测试题:)

---

作者: 无所谓啦    时间: 2014-6-18 22:29
基础测试题

---

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

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