质数和合数的概念公式:N=m/V。合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数,而1既不属于质数也不属于合数。
1、首先抛开1、2、3这三个数,反正大家都知道1不是质数也不是合数,2、3是质数。
2、一个自然数,首先看它是不是偶数,如果是大于2的偶数,那必然是合数。用数学方式表达,就是n>2,且n%2=0,就是合数。
3、对于n>2,且n%2!=0的数,我们再依次用从3到n/2的整数去试探。设这个数是m,[n/2]>=m>=3,只要在试探过程中,存在n%m=0,就必然是合数,反之就是质数。