用c语言函数求素数和 c语言求素数的函数

C语言求素数和

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

创新互联建站专注于桂林网站建设服务及定制，我们拥有丰富的企业做网站经验。热诚为您提供桂林营销型网站建设，桂林网站制作、桂林网页设计、桂林网站官网定制、微信平台小程序开发服务，打造桂林网络公司原创品牌,更为您提供桂林网站排名全网营销落地服务。

第1步：判断一个数为素数，这里用n=5举例。第2步：嵌套一个for循环，实现自动按顺序判断n到m之间的素数。第3步：给这些素数求和即可。所以1至100之间所有素数之和为1060。

要清楚调用函数的结构和使用方法，才能用好调用。以上两个问题解决了，那么这个程序就可以实现功能了。还有关键的一点就是您没有给出具体的范围，也就是求哪个范围内的素数之和呢，没有这个范围，也就没有办法求出和了。

网上的代码意思是：n就是你输入的任意数，判断它是否是素数的方法是用大于2小于n的数去除n，若能整除即不是素数，跳出循环；若数一直增加到n+1都没有被整除，即可输出“素数”。

1、素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；又如，12＝6＊2＝4＊3，所以12也不是素数。

2、然后使用for循环，从n开始自增到m，存储到一个数组里面（如果你不使用数组，那可以把下面的方法放入for循环执行）。

3、完成这个程序是比较简单的，按照题目的要求保证a小于b，然后做循环，穷举a到b之间的每一个数，事先编好一个判断是否素数的函数，如果这个函数返回一的话，就表示是一个素数，然后就把他输出。

1、第1步：判断一个数为素数，这里用n=5举例。第2步：嵌套一个for循环，实现自动按顺序判断n到m之间的素数。第3步：给这些素数求和即可。所以1至100之间所有素数之和为1060。

2、int i，j；for(i=1；i=1000；i++){ for(j=2；j=i/2)printf(%d ，i)；} 素数就是只能被1和它本身整除。如果1到该素数的一半都没有被整除的，以后就没有能被整除的数了。

3、跳出循环；若数一直增加到n+1都没有被整除，即可输出“素数”。你的源程序：3是素数，很简单，所以用if来提醒输入大于3的数，你的只是另一种素数算法，是优化的算法，更快。因为只需用2到根号a去判断。

4、/ 不让用isprime等h系统函数，那就自己实现一个呗。

5、要清楚调用函数的结构和使用方法，才能用好调用。以上两个问题解决了，那么这个程序就可以实现功能了。还有关键的一点就是您没有给出具体的范围，也就是求哪个范围内的素数之和呢，没有这个范围，也就没有办法求出和了。

分享标题：用c语言函数求素数和 c语言求素数的函数
标题网址：http://cdiso.cn/article/deedejg.html