#="""
julia解欧啦计划第七题10001st prime 
https://projecteuler.net/problem=7
2016年4月6日 05:59:30 codegay
"""=#
result=[]
for r in countfrom(3,2)
if isprime(r) 
append!(result,[r])
if length(result)==10000
println(r)
break
end
end
end
#104743
#[Finished in 4.4s]
复制代码

#="""
#方法二
julia解欧啦计划第七题10001st prime 
https://projecteuler.net/problem=7
2016年4月7日 00:23:25 codegay
"""=#
#julia primes([start,]end)函数,默认会生成小于等于end的素数数组
#-_-只要end够大一定能包含第10001个素数...但是end太大的话会把内存吃光。

counter=0
for r in primes(99999999)
counter+=1
if counter==10001
println(r)
break
end
end
#104743
#[Finished in 3.9s]

#primes(99999999)[10001] 可以这样一行流
println(@time primes(99999999)[10001])
复制代码

collect(take(filter(isprime,countfrom(3,2)),10000))[end]
复制代码

/*
TinyC script混编
move %0 "%~0.c"&cls&@tcc\tcc.exe -run "%~0.c"&rename "%~0.c" "%~nx0"
*/


#include<stdio.h>
main()
{
	int i,j,sum=0;
	for(i=1;i<=2000000000;i+=2){
		for(j=3;j*j<=i;j+=2){
			if(i%j==0) break;
		}
   		if(j*j>i) sum++;
		if(sum==10001) break;
	}
	printf("Problem7 -Project Euler\n");
	printf(" * The 10001st prime number is “%d”\n",i);
	getchar();
}
复制代码

Problem7 -Project Euler
 * The 10001st prime number is 鈥?04743鈥?
复制代码

#  Python解EulerPJ-7P：The 10001st prime number is？
# 常规解法用小于根号N的奇数去除
N=1;i=1;
while i<10001:
	N+=2;v=1
	for j in range(3,int(N**0.5)+1,2):
		if N%j is 0:
			v=0;
	if v is 1:
		i+=1
print(N)
复制代码

# Python解EulerPJ-7P：The 10001st prime number is？
# 构建素数数组p，只用素数数组中的数去除，按理说速度会提高，自己语法不太会，速度没提高很囧。
N=1;i=1;p=[]
p.append(3)
while i<10001:
	N+=2;v=1
	for j in range(1,len(p)):
		if N%p[j] is 0:
			v=0
		if p[j]**2>N:
			break
	if v is 1:
		i+=1;p.append(N)
print(N)
复制代码

# Python解EulerPJ-7P：The 10001st prime number is？
# 构建小于1000/3的素数数组p，只用小于333.3...的素数去除，理论上讲是最优解法，但是python数组效率没救了，居然用了0.7秒才出结果。脑汁已用尽！
N=1;i=1;p=[]
p.append(3)
while i<10001:
	N+=2;v=1
	for j in range(1,len(p)):
		if N%p[j] is 0:
			v=0
	if v is 1:
		i+=1
		if N<333:
			p.append(N)
print(N)
复制代码