摘要: 经典: 显然如果要判断一定范围内的素数,这种算法很慢。 埃拉托斯特尼(Eratosthenes)筛法 欧拉(Euler)筛法 为什么当 i|prime[j] 时,就可以跳出循环? ,令i|prime[j]=m,所以,可以看出i*prime[j+1]可以由k'*prime[j]得到,又因为prime[ 阅读全文
posted @ 2019-08-21 19:48 Vivid-BinGo 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29401 Accepted: 7556 Description The branch of mathematics called number the 阅读全文
posted @ 2019-08-21 19:31 Vivid-BinGo 阅读(174) 评论(0) 推荐(0) 编辑