素数的概念:

  • 素数在数学中我们也叫:质数,两个是一个东西。
  • 素数:一个大于1的整数,只能被 1 和 自身 整除的的整数,这种整数我们称为:素数,否则称为:合数;例如:2,3,5,7,11,13 都是素数。
  • 补充:大于 2 的所有质数都是奇数。

第一种方法:根据素数的概念,只有被1和它自身整除的数就是素数,根据这一个特点,以5为例,就用5对2求余,5对3求余,5对4求余,如果求余后都不等于0,说明5只能被1和5整除,所以5就是素数。根据这一特点,写一个方法:

第二种方法:利用平方根,即Math.sqrt(num)。一个数可以由两个因数相乘得到,判断是否为素数,只需要判断这个数能否被两个因子其中的一个整除即可,以64为例,64开平方得到8,而64的约数一共有2,4,8,16,32五个,而16和32分别可以由2/4/8组成,所以,只需要判断8左边的约数能否整除64,即可判断64是否为素数。根据这一特点,写一个方法:

 

 

更多推荐

判断素数的方法(java)