This page documents my master’s thesis
A review of research on prime number counting（2024.9.28）
Abstract: This review details the historical evolution of prime number counting research and the development of algorithms, from Euclid’s theorem proving the existence of infinite prime numbers to modern algorithms such as the sieve of Eschrich, linear sieve, Atkin-Bernstein sieve, and fast Fourier transform prime number counting method. The prime number counting function π(x) is of great significance in mathematics and computer science, especially in encryption algorithms and random number generation. Various algorithms have been continuously optimized, from inefficient trial division to efficient linear time algorithms, improving the efficiency and accuracy of prime number counting. Secondly, the efficiency of the corresponding algorithms was tested, and the time and space benefits brought by algorithm optimization were intuitively felt from the data. Finally, the future development of prime number counting was prospected.
Keywords: Prime number counting function, algorithm optimization, algorithm performance comparison
Design and Implementation of Emergency Knowledge Dissemination System Based on Python Framework (2024.6.17)
Abstract: The initial purpose of designing this system is to publicize the knowledge related to emergency management, basically, there is a detailed introduction to the basic knowledge of emergency management; the following are the main functions accomplished: The use of login authentication, to ensure that any user in the registered account can read all the articles, all users can publish their own articles, delete articles only by myself and the administrator has the right to. Use regular expressions to make the user in the registration must meet the relevant input requirements, such as: e-mail format must be correct, the length and complexity of the password must be sufficient. Based on a third-party library Django-markdown makes articles support markdown syntax, which is able to show the structure and non-textual content of the article very well.
Keywords: Emergency management; Django; markdown; Structured Development