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

程序功能:

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

程序示例:

#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语言求出给定范围内的所有质数 的全部内容, 来源链接: utcz.com/z/333709.html

回到顶部