判断101-300之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数

1. /*
   
2. 判断101-300之间有多少个素数，并输出所有素数。
   
3. 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数
   
4. */
   
5. 
   
6. class  Getprime
   
7. {
   
8.         public static void main(String[] args)
   
9.         {
   
10.                 int count = 0;
    
11.                 System.out.println("101到300之间的素数为：");
    
12.                 for(int x=102; x<=300; x++)
    
13.                 {                       
    
14.                         if(x%2==0)
    
15.                                 System.out.print(x+",");
    
16.                                 count++;
    
17.                 }
    
18.                 System.out.println("101到300之间的素数为"+count);
    
19. 
    
20.                 /*
    
21.                 计数器思想。
    
22.                 通过一个变量记录住数据的状态变化。
    
23.                 也许通过循环完成。
    
24. 
    
25.                 */
    
26.         }
    
27. }
    

复制代码

素数————定义有错误？

/*
勾起了我对C的回忆 - -
*/

1. /*
   
2. 判断101-300之间有多少个素数，并输出所有素数。
   
3. 思想:
   
4. 1.利用for循环逐个判断
   
5. 2.一旦该数能整除其中(2~根号n)一个数,break;
   
6. 3.在跳出的循环外面加上判断是否是素数的条件
   
7. */
   
8. class PrimeDemo{
   
9.   public static void main(String[] args){
   
10.    int sum=0;
    
11.    for(int number=101;number<=300;number+=2){//这里跳过偶数,肯定不是
    
12.       
    
13.          int value=(int)Math.sqrt((double)number);//这里用到了Math类中的sqrt方法
    
14.          int i;
    
15.          for(i=2;i<=value;++i){
    
16.         if(number%i==0)//一旦整除,说明不是素数,立马结束该循环
    
17.               break;
    
18.          }
    
19.         if(i>value){//说明为素数
    
20.           System.out.print(number+"\t");//输出下该素数
    
21.           ++sum;
    
22.         }
    
23.    }
    
24.   System.out.println("\n素数个数: "+sum);
    
25.   }
    
26. 
    
27. }

复制代码

Lobon 发表于 2013-4-23 23:39
素数————定义有错误？

没有。你仔细看看就明白了1

钟佩桓 发表于 2013-4-23 23:31

这段代码能行吗？

薛淑凯 发表于 2013-4-24 17:01
这段代码能行吗？

我运行了是可以的

1. public class Sushu {
   
2.         /**
   
3.          * 题目：判断101-300之间有多少个素数，并输出所有素数。
   
4.                 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，
   
5.                 如果能被整除， 则表明此数不是素数，反之是素数。   
   
6.          */
   
7.         public static void main(String[] args) {
   
8.                 int count = 0;//将次数初始化
   
9.                 for(int i=101;i<300;i+=2){//对101~300逐个判断，去除偶数，因为偶数肯定不是素数
   
10.                         boolean bool = false;//定义一个布尔类型的值并初始化
    
11.                         for(int j=2;j<=Math.sqrt(i);j++){//除数是从2到被除数的平方根
    
12.                                 if(i%j==0){
    
13.                                         bool = false;//如果能整除，则说明不是素数，跳出循环
    
14.                                         break;
    
15.                                 }else{
    
16.                                          bool = true;//不能被整除将bool设为真
    
17.                                  }
    
18.                         }
    
19.                         if(bool){//如果bool为真，计数器加1，并将素数打印出来
    
20.                                 count++;
    
21.                                 System.out.println("素数是"+i);
    
22.                         }                       
    
23.                 }
    
24.                 System.out.println("素数的总个数是："+count);//打印素数的总个数
    
25. 
    
26.         }
    
27. 
    
28. }

复制代码

如果问题解决了，请将问题分类改为“已解决”，谢谢

1. /*
   
2. 判断101-300之间有多少个素数，并输出所有素数。
   
3. 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，
   
4. 如果能被整除，则表明此数不是素数，反之是素数.
   
5. 
   
6. */
   
7. class  SuShu
   
8. {
   
9.         public static void main(String[] args)
   
10.         {
    
11.                 int count = 0;
    
12.                 for(int x = 101;x<300;x+=2)//
    
13.                 {
    
14.                         boolean flag = false;
    
15.                         for(int y= 2;y<Math.sqrt(x);y++)
    
16.                         {
    
17.                                 if(x%y==0)
    
18.                                 {
    
19.                                         flag = false;
    
20.                                         break;
    
21.                                 }
    
22.                                 else
    
23.                                 {
    
24.                                         flag = true;
    
25.                                 }
    
26.                        
    
27.                                
    
28.                         }
    
29.                         if(flag)
    
30.                         {
    
31.                                 count++;
    
32.                                 System.out.print(x);
    
33.                         }
    
34.                         System.out.print(" ");
    
35.                        
    
36.                 }
    
37.                 System.out.println("素数的个数"+count);
    
38. 
    
39.         }
    
40. }

复制代码

刘学明　　　 发表于 2013-4-24 23:06

11x11  13x13 17x17 怎么搞啊！

挖槽，我的最简单
class  shushu
{
        public static void main(String[] args)
        {
                int count = 0;
                System.out.println("101到300之间的素数为：");
                for(int x=101; x<=300; x++)
                {                        
                                        if(x%2!=0&&x%3!=0&&x%5!=0&&x%7!=0&&x%11!=0&&x%13!=0&&x%17!=0)
                                        {
                                                System.out.print(x+",");
                                                count++;
                                        }
                }
                System.out.println("\n101到300之间素数个数为："+count);

                /*
                计数器思想。
                通过一个变量记录住数据的状态变化。
                也许通过循环完成。

                */
        }
}

版主代理郑重提示：如果楼主问题已经解决那么。在自己发表的帖子下面，点“修改”，
然后把主题的分类标记成“已解决”。就OK了{:soso_e102:}