锐客网

  1. 首页 > 睿知 > it技术 > >

素数之和c语言函数 求素数的c语言程序函数

IT技术行尾

，C语言求素数之和，新手  ， 求教网上的代码意思是：n就是素数之和c语言函数你输入的任意数素数之和c语言函数 ， 判断它是否是素数的方法是用大于2小于n的数去除n素数之和c语言函数，若能整除即不是素数，跳出循环；若数一直增加到n+1都没有被整除，即可输出“素数” 。
素数之和c语言函数你的源程序：3是素数，很简单 ， 所以用if来提醒输入大于3的数，素数之和c语言函数你的只是另一种素数算法，是优化的算法，更快 。因为只需用2到根号a去判断 。
100以内的素数之和用C语言怎么编写程序？这个问题可以分成两部分解决，一个是判断素数，另一部分是实现累加和输出 。
一、判断素数 。
有以下两种常见的判断素数的方法 。
1 通过数学定义判断，即查找所有因子，如果存在除1及本身以外因子，则非素数 。
代码如下：
#include math.h//用到开平方函数 ， 引用对应的数学头文件
int is_prime(int n)
{
int i;
for(i = 2; i = (int)sqrt(n); i ++)//根据数学定义，除本身外，其它因子不可能比平方根更大 ， 所以只需要判断不大于平方根的值即可 。其中sqrt为求平方根函数 。
if(n%i==0) return 0; //只要有一个符合条件的因子，则非素数，返回0 。
return 1; //该数为素数 。
}
这个算法可以应用于任何情况 。
2 素数筛 。
这种算法的原理是，所有素数的倍数都不是素数 。
先假定所有数均为素数，然后去掉已知素数的倍数 ， 最终得到一定范围内所有素数 。
代码如下：
int map[100];//数据规模，这里使用题目中的100 ， 实际上应该是标记0-100,也就是101个单位，但是100是已知的非素数，所以用100个元素就足够了 。
void make_map(void)
{
int i,j;
map[1] = 1; //1 不是素数 。
for(i = 2; i100; i ++)
{
if(map[i])continue; //对于已知的非素数，不做处理
for(j = i*2; j100; j +=i)
map[j] = 1;
}
}
int is_prime(int n)
{
if(map[1] == 0) make_map(); //如果1没有被标记为非素数，那么表示map没有生成，需要生成map 。
return map[n] == 0; //如map[n]为0，则n为素数
}
这种算法空间开销与数据规模成正比，当数据规模比较大时并不适用 。
但对于数据规模小且素数判断频繁的情况，具有更高的时间开销优势 。
二、累加 。
这部分可以放置于主函数 。调用上述任意一种素数判断函数皆可 。
#include stdio.h
int main()
{
int sum = 0;//累加结果
int i;
for(i = 2; i100; i ++)
if(is_prime(i))sum+=i;//累加素数 。
printf("sum = %d\n", sum);//输出结果 。
}
最终输出sum=1060
求1到100以内所有素数之和（c语言）1到100之间的所有素数之和；素数曾称质数 。一个大于1的正整数，如果除了1和它本身以外，不能被其它正整数整除 ， 就叫素数 。1不是素数 。
2+3+5+7+11+13+17+19+23+29+31+37+41+43+47+53+59+61+67+71+73+79+83+89+97=1060,100以内所有素数之和是1060
#include"stdafx.h"
#includelt;stdio.hgt;
#includelt;string.hgt;
#includelt;math.hgt;
#includelt;stdlib.hgt;
#includelt;string.hgt;
#includelt;time.hgt;
int isPrime(int n)//求素数 ， 这是最经典的算法代码 。
{
int j;
for(j=2;j*jlt;=n;j++)
if(n%j==0)
return 0;
return 1;
}
int main(void)
{
int i,sum=0;
for(i=2;ilt;100;i++)
if(isPrime(i))
{
sum+=i;
printf("%d\n",i);
}
printf("%d\n",sum);

推荐阅读


上一篇：安卓手机微信提醒功能，安卓微信的提示音是什么

下一篇：erp系统怎么做合同模板，erp合同管理系统