用c语言编写质数的和，c语言编程求质数

C语言求质数之和

思路：你需要两个函数来做。一个判断是1至N中的数哪些是质数，另一个是求和函数把是的加在一块。

到100之间的所有素数之和；素数曾称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其它正整数整除，就叫素数。1不是素数。

下面是一个用C语言编写的求某区段内所有质数和的程序示例：该程序先要求用户输入区间的上限和下限，然后使用两个循环语句计算该区间内所有的质数和。外层循环遍历区间内的所有数，内层循环判断每个数是否是质数。

%d，&a[i])；if (a[i]max) max=a[i]；}for(i=2；i=max；i++){if (p[i]) continue；j=2；while (i*j=max) {p[i*j]=1；j++；}} //用筛选法筛选出素数。

相关问答

Q1: 如何用C语言求1至100所有素数的和?

代码如下：int map[100]；//数据规模，这里使用题目中的100，实际上应该是标记0-100，也就是101个单位，但是100是已知的非素数，所以用100个元素就足够了。

循环结束前x+1。该方法是输出100个素数，基本思想是构造一个素数表，利用函数判断每个数是否能被其之前的素数整除，如果不能，则在素数表内加上该元素，不断循环（while循环结束条件是cnt即数组个数100）。

Q2: 用C语言计算2～100内质数的和

到100之间的所有素数之和；素数曾称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其它正整数整除，就叫素数。1不是素数。

所以1至100之间所有素数之和为1060。

void make_map(void){int i，j；map[1] = 1； //1 不是素数。

关于用c语言编写质数的和和c语言编程求质数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。