基于生成孪生素数算法的小型评测模型研究
|
摘要
孪生素数是指距离为2或1的相邻素数。可以通过编写程序的形式给出一定范围内的孪生素数组数。而对于指定孪生素数生成的算法,需要判定程序的可行性与正确性。该文研究一个程序评测系统模型,当用户提交了代码以后,系统会自动对代码进行编译,运行,最后得出相应的结果,作为评测结果反馈给用户。该模型用于校验指定算法的正确性,减少程序评测中的工作量。该文重点研究基于生成孪生素数算法的小型评测模型。
There is a more basic number in mathematics than integer numbers, prime numbers. The reason why prime numbers are important is that any integer larger than 1 can be decomposed into the product of prime numbers, and this product is unique. Twin primes are two adjacent prime numbers whose distance is 2.(stipulates that two prime numbers adjacent to 1 are also twin primes).The number of twins elements in a certain range can be given in the form of programming. For the algorithm of generating twin primes, it is necessary to determine the feasibility and correctness of the program.In order to fulfill the above requirements, we need a small evaluation model, which is similar to the program evaluation system. When the user submits the code, the system automatically compiles and runs the code, and finally obtains the corresponding results, which are fed back to the user as the evaluation results. This model is used to check the correctness of the specified algorithm and reduce the workload in program evaluation. This paper focuses on the small evaluation model based on the generating Twin Prime algorithm. The following discussion is made for this model.
There is a more basic number in mathematics than integer numbers, prime numbers. The reason why prime numbers are important is that any integer larger than 1 can be decomposed into the product of prime numbers, and this product is unique. Twin primes are two adjacent prime numbers whose distance is 2.(stipulates that two prime numbers adjacent to 1 are also twin primes).The number of twins elements in a certain range can be given in the form of programming. For the algorithm of generating twin primes, it is necessary to determine the feasibility and correctness of the program.In order to fulfill the above requirements, we need a small evaluation model, which is similar to the program evaluation system. When the user submits the code, the system automatically compiles and runs the code, and finally obtains the corresponding results, which are fed back to the user as the evaluation results. This model is used to check the correctness of the specified algorithm and reduce the workload in program evaluation. This paper focuses on the small evaluation model based on the generating Twin Prime algorithm. The following discussion is made for this model.
引文
[1]臧双媛.C语言编程题在线评测系统的设计与研究[D].北京:北京交通大学,2017.
[2]晏燕.在线编程评测系统设计与实现[D].长春:吉林大学,2017.
[3]肖红玉,蓝荣祺,万志强.在线评测教学辅助系统设计与应用[J].电子设计工程,2017,25(23):11-15.
[4]姚佳瑜.软件测试中的测试用例及复用研究[J].数字技术与应用,2018,36(1):58-59.
[5]刘建亚.孪生素数猜想[J].数学通报,2014(1).
[6]林围强.Java反射机制的研究[J].信息系统工程,2016(8):109.
[7]周文刚,刘了一.程序设计结果在线即时评测系统的设计与实现[J].周口师范学院学报,2018,35(5):87-89.
[2]晏燕.在线编程评测系统设计与实现[D].长春:吉林大学,2017.
[3]肖红玉,蓝荣祺,万志强.在线评测教学辅助系统设计与应用[J].电子设计工程,2017,25(23):11-15.
[4]姚佳瑜.软件测试中的测试用例及复用研究[J].数字技术与应用,2018,36(1):58-59.
[5]刘建亚.孪生素数猜想[J].数学通报,2014(1).
[6]林围强.Java反射机制的研究[J].信息系统工程,2016(8):109.
[7]周文刚,刘了一.程序设计结果在线即时评测系统的设计与实现[J].周口师范学院学报,2018,35(5):87-89.