C语言如何找出指定区间内的所有质数？

本文共计540个文字，预计阅读时间需要3分钟。

程序功能：输入一个整数，要求打印出这个整数以内的所有质数。

程序示例：pythondef print_primes(n): for num in range(2, n + 1): is_prime=True for i in range(2, int(num ** 0.5) + 1): if num % i==0: is_prime=False break if is_prime: print(num)

调用示例print_primes(10)

程序功能：

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

程序示例：

#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()函数从终端获取数据。

以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持自由互联！