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

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

今天小编给大家分享一下c语言如何求出给定范围内的所有质数的相关知识点，内容详细，逻辑清晰，相信大部分人都还太了解这方面的知识，所以分享这篇文章给大家参考一下，希望大家阅读完这篇文章后有所收获，下面我们一起来了解一下吧。

程序功能：

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

程序示例：

#include<stdio.h>#include<stdlib.h>#include<math.h>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（）函数用来获取用户输入的数据，并将这个数据保存到局部变量中。

以上就是“c语言如何求出给定范围内的所有质数”这篇文章的所有内容，感谢各位的阅读！相信大家阅读完这篇文章都有很大的收获，小编每天都会为大家更新不同的知识，如果还想学习更多的知识，请关注恰卡编程网行业资讯频道。