站内搜索: 请输入搜索关键词

当前页面: 开发资料首页J2SE 专题求一个比较好的算法

求一个比较好的算法

摘要: 求一个比较好的算法


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


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


牛顿法


mark


筛选法,google关键字 sieve prime java


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


//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());
}
}


不知道可以不


good


↑返回目录
前一篇: 求一个将毫秒转成时分的程序!!!
后一篇: 如何将一个由1和0组成的String转换成十进制数?