如何用c语言求出给定范围内的所有质数

这篇文章主要讲解了“如何用c语言求出给定范围内的所有质数”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“如何用c语言求出给定范围内的所有质数”吧!

禹州网站建设公司成都创新互联公司,禹州网站设计制作,有大型网站制作公司丰富经验。已为禹州千余家提供企业网站建设服务。企业网站搭建\外贸网站制作要多少钱,请找那个售后服务好的禹州做网站的公司定做!

程序功能:

输入一个整数,要求打印出这个整数以内的所有质数。

程序示例:

#include 
#include 
#include 
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()函数用来获取用户输入的数据,并将这个数据保存到局部变量中。

感谢各位的阅读,以上就是“如何用c语言求出给定范围内的所有质数”的内容了,经过本文的学习后,相信大家对如何用c语言求出给定范围内的所有质数这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!


网页名称:如何用c语言求出给定范围内的所有质数
分享链接:http://ybzwz.com/article/pccpjs.html