您的位置:首页 > 财经 > 金融 > 公司注册代办手续_最新款手机_推广app最快的方法_网页在线生成

公司注册代办手续_最新款手机_推广app最快的方法_网页在线生成

2024/11/15 14:25:06 来源:https://blog.csdn.net/2402_86350741/article/details/142969058  浏览:    关键词:公司注册代办手续_最新款手机_推广app最快的方法_网页在线生成
公司注册代办手续_最新款手机_推广app最快的方法_网页在线生成

素数的定义:

大于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

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com