java初学者问题:输出前50个素数
本文介绍了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屋!
查看全文