c语言求出给定范围内的所有质数
程序功能:
输入一个整数,要求打印出这个整数以内的所有质数。
程序示例:
#include#include #include boolIsPrime(intx) { boolbResult=false; inti,k; k=(int)sqrt(x); for(i=2;i<=k;i++) { if(x%i==0) { break; } } if(i>k) { bResult=true; } else { bResult=false; } returnbResult; } intmain() { inta=0; intb=0; inti=0; printf("请输入一个整数:"); scanf("%d",&a); for(i=3;i<=a;i++) { if(IsPrime(i)) { printf("%d\n",i); } } system("pause"); return0; }
程序解析:
1,IsPrime()函数用来判断一个整数是不是质数,如果是返回true,否则返回false。在这个函数中因为调用了C语言库函数sqrt(),所以要在头文件中包含#include。
2,scanf_s()函数用来获取用户输入的数据,并将这个数据保存到局部变量中。
小结:
1,math.h头文件中声明了常用的一些数学运算,比如乘方,开方运算等等,如果你要使用C标准库里的函数,就需要包含声该函数的头文件。
2,我们可以使用scanf()函数从终端获取数据。
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持毛票票!