c语言中为什么用根号求素数
答案:1 悬赏:80 手机版
解决时间 2021-01-27 03:16
- 提问者网友：容嬷嬷拿针来
- 2021-01-26 20:58
c语言中为什么用根号求素数
最佳答案
- 五星知识达人网友：长青诗
- 2021-01-26 21:11
这是为了提高程序的效率，以最少的运算量来得到正确的结果。
例如，要判定9973是一个素数。最差的程序，要判断2~9972不能整除；好一点的要判断2~4986不能整除；而用平方根的，只要判断2~99不能整除，就可以下定论说，9973是一个素数了。追问那你可以举个例子19如何求吗？追答已经举过例子了，还要举啊？
要判定19是一个素数。最差的程序，要判断2~18不能整除；好一点的要判断2~9不能整除；而用平方根的，只要判断2~4不能整除，就可以下定论说，19是一个素数了。追问2-9是如何得来的追答19的一半就是9
例如，要判定9973是一个素数。最差的程序，要判断2~9972不能整除；好一点的要判断2~4986不能整除；而用平方根的，只要判断2~99不能整除，就可以下定论说，9973是一个素数了。追问那你可以举个例子19如何求吗？追答已经举过例子了，还要举啊？
要判定19是一个素数。最差的程序，要判断2~18不能整除；好一点的要判断2~9不能整除；而用平方根的，只要判断2~4不能整除，就可以下定论说，19是一个素数了。追问2-9是如何得来的追答19的一半就是9
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯