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

问题描述

问 题

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？可以吗？

解决方案

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

这篇关于java初学者问题：输出前50个素数的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！