猿问

如何找到一个给定整数最近的质数？

除了暴力的试除法以外，还有什么方法吗，这里应该不能用筛除，那就得一个一个试啦？

		

			
慕无忌1623718

			
浏览 831回答 2

		

	

	

									
	

	

		
2回答

		

			
			

				
				
有只小跳蛙

				
没有想到更好的方法，写一个PHP版的试除法，希望有人能提供更优的算法。:)functionisPrime($n){if($n

				

					

            
            
          

          
0

				

			

			
		

	

	

		随时随地看视频慕课网APP
	

	
	
	

		
相关分类

		

			
			

			
				 JavaScript
			
			

				
			
		

	

	
	
	

		我要回答