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语言如何求出给定范围内的所有质数
当前路径:http://scyanting.com/article/jigjig.html