如图,c++求素数的一个小程序。求解答。为什么k为输入数的平方根?...

展开全部
收起
2回答
提交回答
  • 至过去的我

    2044人对此回答表示赞同

    我是未来的你,你现在是不是在年找寻小程序答案。你不要感觉诧异,给你来信原因,就是让你不在后悔。今天去学习如何推广小程序,相信......点击查看更多>
    发布于
  • Asher

    19人对此回答表示赞同

    k为输入数的平方根
    因为只要从2到那个数的平方根,没有数可以整除
    就是素数了。 这是数学知识
    展开
    19
    0回复
    发布于 6年前

    评论(0)

    收起评论

  • 张发宗

    11人对此回答表示赞同

    只是加快速度而已
    如果 n能分解为 a*b
    那么
    要么 a=b=根号n
    要么 a<根号n<b
    要么 b<根号n<a
    也就是说只要判断一半,发现因数 2到根号n 分解不了,另一半 根号n到n 也必然分解不了
    k=number 其实也一样,只是会慢
    展开
    11
    0回复
    发布于 6年前

    评论(0)

    收起评论

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
咨询热线

13312967497

扫码添加业务即可随时咨询 还可领取小程序推广攻略

业务咨询: 13312967497
扫码咨询

扫码咨询套餐

回到顶部