Overview

sum the primes from a to b, inclusive, a < b <= $10^{14}$.Measure how long it takes your algorithm to sum the primes from 1 to $10^9$.Determine the complexity of your algorithm and calculate how long it would take to sum for a=1, b = $10^{12}$.

Algorithm

1.DHT Network

DHT(Distributed Hash Tables)is a class of a decentralized distributed system that provides a lookup service similar to a hash table; (key, value) pairs are stored in a DHT, and any participating node “Node (networking)”) can efficiently retrieve the value associated with a given key. Responsibility for maintaining the mapping from keys to values is distributed among the nodes, in such a way that a change in the set of participants causes a minimal amount of disruption. This allows a DHT to scale to extremely large numbers of nodes and to handle continual node arrivals, departures, and failures.

The key idea for the DHT network is utilize the pair(key,value) to store and retrieve the data in distributed system.

Hello,everyone,I am lin liu,come from China My major is computer science and I am studying in America now.

Soccer and Dota2 are my favorite sports.Besides that,I am also fond of studying the computer science technology ,especially the cloud computing and algorithm.

This blog will be updated in an indefinite schedule,including the technology passage,studying experience,life record and so on.The passage will be written in English,sometimes both in English and Chinese.Due to my poor English,maybe I will write some sentences you can’t understand.Please calm down,do not fuck me.I am learning. lol