0


Java输入任意正整数,判断其以内所有的素数(1000以内的所有素数)

* 思路1:

  • 从约数的角度出发
  • 5的约数为1,5,和为6
  • 13的约数为1,13,和为14
  • 17的约数为1,17,和为18
  • 18的约数为1,2,3,6,9,18,,和为39
  • 所以如果约数的和==i+1;则为素数,否则为偶数
  • 思路2:
  • 判断约数个数是否大约2
  • 2的约数为1,2 约数个数为2
  • 11的约数为1,11 约数个数为2
  • 4的约数为1,2,4 约数个数为3
  • 24的约数个数为1,2,3,4,6,8,12,24 约数个数为8个
  • 思路3:
  • 通过boolean类型判断
  • 判断[1,i-1]中有任何一个数被i整除,则不是素数;

思路1:

思路2:

思路3:

标签: java python

本文转载自: https://blog.csdn.net/v1xiaolin/article/details/120853338
版权归原作者 v1xiaolin 所有, 如有侵权,请联系我们删除。

“Java输入任意正整数,判断其以内所有的素数(1000以内的所有素数)”的评论:

还没有评论