java求质数算法怎样知道一个3位数是不是质数？

2021-03-19

1223

怎样知道一个3位数是不是质数？因为31×31=961，32×32=1024，我们只需要判断这个三位数是否是31以内素数的倍数。（31以内的素数包括2/3/5/7/11/13/17/19/23/29/3

怎样知道一个3位数是不是质数？

因为31×31=961，32×32=1024，我们只需要判断这个三位数是否是31以内素数的倍数。（31以内的素数包括2/3/5/7/11/13/17/19/23/29/31）。一共有11个。如果它是素数的倍数，那么它就是一个复合数