1、c语言判断素数的函数程序：经分析，以上代码使用flag的值来判断输入的n是否为素数，flag=1，n为素数；flag=0，n不是素数。
创新互联主要从事成都做网站、网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务新兴,十余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220
2、include iostream include math.h using namespace std；int f(int n) //起到判断正整数是否为素数的作用，返回一个值以标识，是则返回1，否则返回0。
3、C语言-寻找素数 附代码：#includestdio.h#includemath.hint main()//原理：设ab=c，ab，则有a根号cb。
4、编写定义变量，我们语言定义一个i来用于后面的for循环。我们输入一个数，在那之前我们要有一个printf()提示一下。利用for循环看一看从2到n-1是否能被n整除，如果能就要break。
5、使用函数调用方式编写程序。编写函数fun，其功能是：找出一个大于形参m且紧随m的素数，作为函数值返回。在main函数中，输入一个整数，调用函数fun并输出结果到屏幕上。
1、int map[100]；//数据规模，这里使用题目中的100，实际上应该是标记0-100，也就是101个单位，但是100是已知的非素数，所以用100个元素就足够了。void make_map(void){int i，j；map[1] = 1； //1 不是素数。
2、1到100之间的所有素数之和；素数曾称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其它正整数整除，就叫素数。1不是素数。
3、思路：从3到100依次判断是否素数，如果是累加求和，最后输出累加和。
1、主函数中定义一个初值为0的变量s承载素数的累加和，用一for循环遍历3~100间的奇数，判断这些奇数是否有1和自身以外的因子，没有的确定为素数并其值累加到s，s便是题解。
2、对于您的这个问题，有两个方面的知识点需要掌握，一是素数的判断标准，我们知道只能被1和数本身整除的数叫素数，具体实践时就要用到循环结构；而是函数的调用，要清楚调用函数的结构和使用方法，才能用好调用。
3、int isPrime(int n)//求素数，这是最经典的算法代码。
4、其中sqrt为求平方根函数。if(n%i==0) return 0； //只要有一个符合条件的因子，则非素数，返回0。return 1； //该数为素数。}这个算法可以应用于任何情况。2 素数筛。这种算法的原理是，所有素数的倍数都不是素数。
5、跳出循环；若数一直增加到n+1都没有被整除，即可输出“素数”。你的源程序：3是素数，很简单，所以用if来提醒输入大于3的数，你的只是另一种素数算法，是优化的算法，更快。因为只需用2到根号a去判断。
