[原创代码] 欧啦计划第七题10001st prime

codegay

欧啦计划第七题10001st prime

#="""
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]
复制代码

windows 版julia启动速度慢，3.2-4秒左右。拖慢了时间。
如果对julia熟悉的话，应该是可以写成一行。

codegay

欧拉计划 | Project Euler 中文翻译站

http://pe.spiritzhang.com/

codegay

欧拉计划 | Project Euler 中文翻译站 git

https://github.com/PE-CN/PE-CN.github.io

上面贴的旧站估计是不更新了。新站转到PE-CN.github.io
但是github很多资源被墙，可能也快要打不开了。

图灵的专栏，一年没有解题进度了。http://www.ituring.com.cn/minibook/10665

codegay

纠正一下。实际上我的数学知识都忘记光了。解题的都是要百度数学概念的。算不喜欢以及爱好者。

我最近确实喜欢用程序来解数学题，解题中能把学的东西用上，也能为解决问题去查资料学东西。

codegay

回复 5# happy886rr


julia使用git作为库的更新源。里面带了一套git程序，好像还有一套编译器。安装体积加倍了。
这些是构成能让julia正常工作的一部分，至少短期内官方不会分出精力来搞精简版。

安装包不过几十M。OFFICE也至少几百M。这个问题对我来说没有心理障碍。

julia windows版在SSD硬盘的情况下启动至少需要3秒，这个才是我没法忍的。

codegay

#="""
#方法二
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])
复制代码

codegay

julia 一行流

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

codegay

回复 9# happy886rr


    我操太好用了！
只是我这里编译后运行，乱码

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

你那里正常？
win 7x64

codegay

回复 11# happy886rr


    我知道啊。
但是本质也是需要编译过的。
TCC就是编译器嘛。

codegay

乱码问题解决了。存为ANSI编码了。

codegay

我还得跟你解释
我会gt tcc 。。一行命令把tcc下载下来
会存为xx.bat运行。。。

codegay

回复 16# happy886rr

windows版的问题。
linux版启动0.2秒

codegay

回复 18# happy886rr


    好的。但是我并不懂算法。
julia现在的primes() 函数还不是生成器，直接返回一个数组。所以会有大量内存消耗的问题。

codegay

25th是什么鬼。

当年我入门python可是用了半个月。。。

数组长了，操作会变很慢的。

codegay

回复 22# happy886rr


    python很多对象都是可迭代的。不用len range index
for r in list\str\文件IO 都可以。

网上说的字典和集合都是hash表存储的。缺点是默认不保持顺序。