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

c语言求出给定范围内的所有质数,第1张

概述程序功能:输入一个整数,要求打印出这个整数以内的所有质数。程序示例:

程序功能:

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

程序示例:

#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语言求出给定范围内的所有质数全部内容,希望文章能够帮你解决c语言求出给定范围内的所有质数所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1245228.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-07
下一篇 2022-06-07

发表评论

登录后才能评论

评论列表(0条)

保存