什么是素数质数合数
1. 素数(质数):⼀个⼤于1的⾃然数,除了1和它⾃⾝以外,不能整除其它的⾃然数。
2. 合数:⼀个⼤于1的⾃然数,除了1和它⾃⾝以外,还能整除其它的⾃然数。
其实⼤于1的⾃然数中,如果不是素数(质数),那么它就是合数
扩展:
所有⼤于2的偶数都是合数
所有⼤于5的奇数中,个位为5的都是合数
最⼩的(耦)合数为4,最⼩的奇合数为9
判断是否为素数
// 判断是否是素数
bool isPrime(int num){
/
/ 1不是素数
if(num < 2)
return false;
// 2是素数,不会执⾏for
for(int i = 2; i < num; i++){
if(num % i == 0)
return false;
什么是自然数}
return true;
}
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论