用java来求出n以内的质数的优算写法

首先说明,判断出n以内的质数是一个简单的工程。下面用2个方法来写并比较他们的所用的时间,这里

n暂时取10000


1.简单的方法

用java来求出n以内的质数的优算写法

可以看到这个方法的实现时间为35535ms

2.进行一点点改动

用java来求出n以内的质数的优算写法


用java来求出n以内的质数的优算写法

所花费的时间为10059