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

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

c++

1个回答

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问