当前位置: 首页 > 编程笔记 >

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

公孙宇
2023-03-14
本文向大家介绍c语言求出给定范围内的所有质数,包括了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 ++ STL打印给定范围内的质数,包括了使用C ++ STL打印给定范围内的质数的使用技巧和注意事项,需要的朋友参考一下 它是在给定范围内打印质数的程序。 演算法 示例 输出结果

  • 我有N个数字,让我们说。现在我想找出在给定范围内有多少对数字。(L和R给定)。数字对=两个数字相同。我的方法:

  • 本文向大家介绍PHP程序找出给定范围内的所有奇数的和,包括了PHP程序找出给定范围内的所有奇数的和的使用技巧和注意事项,需要的朋友参考一下 为了找到给定范围内的奇数之和,代码如下- 示例 输出结果 定义了一个名为“ odd_num_sum”的函数,该函数计算特定数字范围内的奇数之和。函数“ num_in_range”给出两个数字之间的值范围,这些数字作为参数传递给该函数。在这两个函数之外,都定义了

  • 我正在尝试编写一个Heap排序方法,它只在传入方法的给定范围内执行排序。传入的范围是低和高,这些值对应于堆中的值,而不是堆的索引。例如,输入数组可能是:28 10 49 20 59 61 17,如果low=49,high=61,Heap排序后的结果数组将看起来像这样:28 10 20 49 59 61 17。范围之外的值保持不变。我已经有了一个工作的Heap排序方法,但我的问题是如何修改这个方法以

  • 问题内容: 我想知道如何在给定父范围的情况下获取所有子范围的列表。我可以从该范围的属性中找到$ childHead,$ childTail,$ nextSibling和$$ prevSibling。 我现在使用的方法是从父级获取childHead,然后使用nextSibling获取下一个孩子,直到nextSibling为空。 有没有更好的方法?鉴于我想在所有子项上调用方法[getModel],是否

  • 本文向大家介绍C#生成给定范围内的随机整数,包括了C#生成给定范围内的随机整数的使用技巧和注意事项,需要的朋友参考一下 示例 生成一个介于minValue和之间的随机数maxValue - 1。