c语言求出给定范围内的所有质数
发布时间:2020-12-16 05:12:02 所属栏目:百科 来源:网络整理
导读:程序功能: 输入一个整数,要求打印出这个整数以内的所有质数。 程序示例: #include stdio.h#include stdlib.h#include math.hbool IsPrime(int x){ bool bResult = false; int i,k; k = (int)sqrt(x); for (i = 2; i = k; i++) { if (x % i == 0) { break;
程序功能: 输入一个整数,要求打印出这个整数以内的所有质数。 程序示例: #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("%dn",i); } } system("pause"); return 0; } 程序解析: 1,IsPrime()函数用来判断一个整数是不是质数,如果是返回true,否则返回false。在这个函数中因为调用了C语言库函数sqrt(),所以要在头文件中包含#include 。 2,scanf_s()函数用来获取用户输入的数据,并将这个数据保存到局部变量中。 小结: 1,math.h头文件中声明了常用的一些数学运算,比如乘方,开方运算等等,如果你要使用C标准库里的函数,就需要包含声该函数的头文件。 2,我们可以使用scanf()函数从终端获取数据。 以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持编程小技巧! (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |