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语言中怎么求出给定范围内的所有质数问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注亿速云行业资讯频道了解更多相关知识。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。