c语言求出给定范围内的所有质数
更新时间：2017年04月01日 10:18:29 作者：蓝莲花工作室
本文主要介绍了c语言求出给定范围内的所有质数的小程序。具有很好的参考价值。下面跟着小编一起来看下吧
程序功能：
输入一个整数，要求打印出这个整数以内的所有质数。
程序示例：
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
bool IsPrime(int x)
{
bool bResult = false;
int i, k;
k = (int)sqrt(x);
for (i = 2; i <= k; i++)
{
if (x % i == 0)
{
break;
}
}
if (i > k)
{
bResult = true;
}
else
{
bResult = false;
}
return bResult;
}
int main()
{
int a = 0;
int b = 0;
int i = 0;
printf("请输入一个整数：");
scanf("%d",&a);
for (i = 3; i <= a; i++)
{
if (IsPrime(i))
{
printf("%d\n",i);
}
}
system("pause");
return 0;
}
程序解析：
1，IsPrime（）函数用来判断一个整数是不是质数，如果是返回true，否则返回false。在这个函数中因为调用了C语言库函数sqrt（），所以要在头文件中包含#include 。
2，scanf_s（）函数用来获取用户输入的数据，并将这个数据保存到局部变量中。
小结：
1，math.h头文件中声明了常用的一些数学运算，比如乘方，开方运算等等，如果你要使用C标准库里的函数，就需要包含声该函数的头文件。
2，我们可以使用scanf()函数从终端获取数据。
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了C语言实现代码雨效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
这篇文章主要介绍了C++中的函数返回值问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-09-09
c/c++ Error: redefinition of 'xxx'的问题及解决方法
两个类/文件同时引用定义ReplyInfo的头文件,会造成头文件中定义重复定义,本文给大家分享c/c++ Error: redefinition of ‘xxx’ 的问题及解决方法,感兴趣的朋友一起看看吧2023-08-08
今天小编就为大家分享一篇关于C++为什么要用指针而不直接使用对象?，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
C++11新特性中auto 和 decltype 区别和联系
这篇文章主要介绍了C++11新特性中auto 和 decltype 区别和联系的相关资料,需要的朋友可以参考下2017-01-01
指针和iterator都支持减法运算，指针-指针得到的是两个指针之间的距离，迭代器-迭代器得到的是两个迭代器之间的距离2013-10-10
这篇文章主要介绍了考研时的C语言中的堆栈和队列的相关资料,需要的朋友可以参考下，小编觉得这篇文章写的很好，希望能给你带来帮助2021-08-08
这篇文章主要为大家详细介绍了C语言三角函数表，打印出相对应的三角函数值，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-06-06
这篇文章主要为大家详细介绍了OpenCV实现拼图板小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-05-05
本文主要介绍了QT中进程的创建实现,详细介绍了创建进程的整个过程,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下2023-08-08
最新评论