Python和JAVA 速度比较一例

接上次的素数判断问题，python的速度令人不敢恭维:
算法：查找1000000内有多少个素数的最“朴素”的算法。
说明:查找1000000内是因为，时间....

JAVA 代码和测试结果:
[coolcode lang="java" linenum="off"]
public class timetest {
int is_prime(int n) {
//long lim = (int) Math.sqrt(n);
int t =(int) (Math.sqrt(n)+1);
for (int i = 2; i<= t; i++) {
if (n % i == 0)
return 0;

}
return 1;
}

public static void main(String[] args) {
long start = System.currentTimeMillis();
timetest prime = new timetest();
int i, count = 0;
for (i = 1; i < 1000000; i++)
count += prime.is_prime(i);
System.out.println("Total of %d primes\n" + count);
System.out.println("用时毫秒:" + (System.currentTimeMillis() - start));
// }

}
}
[/coolcode]
测试结果:
Total of %d primes
78498
用时毫秒:1156

Python算法和结果:
[coolcode lang="python" linenum="off"]
def is_prime(n):
t=int(math.sqrt(n))+1
for i in xrange(2,t+1):
if(n%i==0):
return 0;
return 1

def test_compare_with_java():
start=time.time()
total=0
for i in xrange(1,1000000):
total+=is_prime(i)
print total
print time.time()-start

test_compare_with_java()
[/coolcode]

测试结果
78498
18.1880002022 （秒为单位）

凄凉吧......
P.S. 都是windows2000上的执行结果，据说linux会快一点.