2 yyj279931366 yyj279931366 于 2014.05.27 10:11 提问

求最大公约数和判断素数的最优算法

要求时间限制在1s之内的,测试数据最大到10的5次方,算法思想或者程序代码(C++或c)

1个回答

lym753024200
lym753024200   2014.05.27 12:03

判断素数只需要把除数从2变到n的平方根就行了,最大公约数也就一样了

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!