求一个比较好的算法

[asymmetric]

要求任意给出一个正整数
输出所有小于它的素数 请高手指点给一个比较好的算法

[haisenmai]

good

[lingkeylbh]

什么叫比较好啊，你自己现在是怎么想的

[famousboy]

牛顿法

[Rayuu]

mark

[shine333]

筛选法，google关键字 sieve prime java

[guileen]

2,3,5,7,11,13,17,19,23,29,31,37...有什么规律？

[sunday_hl]

//prime number

import java.util.ArrayList;

public class PrimeNumber
{
static ArrayList primeList = new ArrayList() ;
static int number = 100 ;

public static void main(String[] args)
{
for(int index = 2;index < number; index++)
{
if(primeList.size() == 0)
primeList.add(Integer.valueOf(index));
else
{
boolean isPrime = true ;
for(int i = 0;i < primeList.size();i++)
{
int temp;
temp = ((Integer)primeList.get(i)).intValue();
if(index % temp == 0)
{
isPrime = false;
break;
}
}
if(isPrime)
{
primeList.add(Integer.valueOf(index));
}
}
}
System.out.println(primeList.toString());
System.out.println("一共有素数：" + primeList.size());
}
}


不知道可以不