查人人中国名人网宜昌市高新区民政科:java中，怎么编写输出素数的小程序。
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/25 08:18:23
1.循环查找：利用素数的性质
2.如果给定了范围，可以建立一个数组，利用下标分别找出被2、被3、…………被N－1整除的数，标记为非素数（当然你可以做一些优化，需要注意本身为素数的数字，比如2、3……），然后查找未标记的就是素数了。不过这种方法需要占用一定量的内存。
public class Primes
{
public static void main(String[] args)
{
for (long i = 1; i <= 10000; i++)
{
long a = 1;
for (long n = 2; n <= Math.sqrt(i); n++)
{
a = a * ( i % n);
if ( i % n >= 2)
{
a = a / 2;
}
}
if (a != 0)
{
System.out.println(i);
}
}
}
}