素数的定义:
大于1的自然数,除了1和他本身不再有其它的因数
数学原理:
假设一个num不是素数,必然存在一个因子,该因为一定<=√num,因此只要检测到√num中是否存在因子即可。
代码如下:
#include <stdio.h>
#include <math.h>int is_prime(int num)
{if (num < 2) return 0; // 0和1不是素数for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)if (num % i == 0) return 0; // 被整除说明不是素数}return 1; // 是素数
}int main()
{printf("100到200之间的素数有:\n");for (int i = 100; i <= 200; i++) {if (is_prime(i)) {printf("%d ", i);}}printf("\n");return 0;
}
程序运行:
这是函数内部,也就是判断素数的程序
通过is_prime(i)进行函数的调用,把实参i的值给的形参num
假设;i=100,把i的值赋值给num,此时num=100;
然后进入函数内部,进入到for循环,此时i变成2,
只要满足
就会一直循环(i的值一直变化),直到不满足上述条件为止,如果找不到因子,则为素数
若找到因子,则不是素数
函数内部return1和return0的作用:
如果写成这样
写成这样会导致程序误判,因为它会一直循环直到i==num,此时num%i == 0;不满足素数
则会return0,从而实现不了打印素数的程序
结语:限于水平,本篇文章不足之处在所难免,如发现错误可以指正下,谢谢大家,
你的支持是我前进的最大动力
xiaxia