c++判断素数 判断是否是素数,怎么做?

判断是否是素数,怎么做?首先,100以内的素数只能靠记忆和经验来判断,类似于背诵99乘法表;对于三位数的奇数,我有办法判断。例如,143:将中间的4拆分为1,将3143拆分为1313,这样可以看到它们

判断是否是素数,怎么做?

首先,100以内的素数只能靠记忆和经验来判断,类似于背诵99乘法表;

对于三位数的奇数,我有办法判断。例如,143:将中间的4拆分为1,将3143拆分为1313,这样可以看到它们可以被13除。在157年,中间的五个是分开的,并结合了1和4,2和3。157的组合成:1147141712371327。然后四个数字被分成11和47,14和17,12和37,12和37。这四个组合都包含素数,这意味着没有公因子。所以157是素数。

同样,您可以分解4位数的奇数,以确定是否存在公因数。如果有公因式,它一定是素数。

不过,这种方法只是我个人的感觉。就像看到一个5的数字,马上就知道奇数不是质数。