java初学者问题：输出前50个素数

Question

package p3;

import java.util.Scanner;

public class P3 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int n = 1;
        int count = 0;
        System.out.print(n+ " ");
        while (n<500)
        {
            while (count < 49)
            {
                n++;
                int isPrime = 1;
                for (int i = 2; i<n; i++)
                {
                    if ( n % i == 0)
                    {
                        isPrime = 0;
                        break;
                    }
                }
                if ( isPrime == 1)
                {
                    count = count + 1;
                    System.out.print(n+ " ");            
                }
            }break;
        }
    }

}

现在是可以输出前50个素数（含1在内） 但是有一个问题，就是说我能不能不写while (n < 500 ) 总感觉这个有问题 如果要求是要输出前100个素数 那我这个n的范围就无法确定 总不能设置成9999
求解 能不能换一种写法 do-while？可以吗？

Answer 1

把while(n<500)换成while(true)。因为找到100个素数就break了。
另外判断素数的算法有优化空间。

Answer 2

其实 while（500）{ break;}; 可以去掉,没有什么影响。
我一开始试了您说的 把while(n<500)换成while(true)。
既然都 把while(n<500)换成while(true) 了，那么这一段应该是没用的代码（我猜），结果
去掉之后真的没什么变化（可能是我没发现）；

这是我看完原作者才做出来的代码：
public class Hello082 {
/*

• 输出前五十个素数
  */
  public static void main(String[] args) {

  
  Scanner in = new Scanner(System.in);
  int n = 1;
  int count = 1;

  // System.out.print(n+ " ");

// while (true)
// {

            while (count <=10)
            {
                n++;
                int isPrime = 1;
                for (int i = 2; i<n; i++)//不是素数
                {
                    if ( n % i == 0)
                    {
                        isPrime = 0;
                        break;
                    }
                }
                if ( isPrime == 1&&n!=1)//是素数且不是1
                {
                    System.out.print(n+ " ");         
                    count = count + 1;
                }
            }

// break;
// }

    }
}

Answer 3

     int count=0;
     for(int n=2;count<50;n++)
     {
        int isprime =1;
        for(int i =2;i<n;i++)
        {
          if(n % i ==0)    
          {
              isprime =0;
              break;              
          }        
        }
        if(isprime ==1)
        {
            System.out.print(" "+n);
            count = count+1;
        }
     }

Answer 4

public class ss{

public static void main(String[] args){
    int x=1;//设置变量x，用于控制输出次数
    for(int a=2;;a++){
        int b=2;//a、b分别为被除数与除数
        while(a%b!=0){//判断条件
            b++;
        }
        if(a==b){
            System.out.println(" "+a);
            x++;
            if(x>50){
                break;//输出一旦超过50个，强制跳出
            }
        }
    }
}

}

Answer 5

public class Test {

public static void main(String[] args) {
    int count = 0;
    int number = 1;
    while (count < 50) {
        number += 1;
        int isPrime = 1;
        for (int i = 2; i < number; i++) {
            if (number % i == 0) {
                isPrime = 0;
                break;
            }
        }
        if(isPrime == 1) {
            System.out.print(number + " ");
            count = count + 1;
        }

    }
}

}