c语言用函数求素数的和,c语言用函数求素数的算法
C语言编程求解1到n之间所有素数之和
#includestdio.h
成都创新互联公司主营夷陵网站建设的网络公司,主营网站建设方案,app软件开发公司,夷陵h5小程序开发搭建,夷陵网站营销推广欢迎夷陵等地区企业咨询
#includemath.h
int isPrime(int n) ///是素数返回1，否则返回0
{
int i,k;
k = (int)sqrt(n);
for(i = 2; i = k;i++)
{
if(n % i == 0)
break;
}
if(i k)
return 1;
else
return 0;
}
void main()
{
int n,i,k,sum=0;
printf("输入大于等于1的整数:n\n");
scanf("%d",n);
for(i=1;i=n;i++)
{
if (isPrime(i)==1)
{
sum+=i;
}
}
printf("%d",sum);
}
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; i 100; i ++)
{
if(map[i])continue; //对于已知的非素数，不做处理
for(j = i*2; j 100; 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; i 100; i ++)
if(is_prime(i))sum+=i;//累加素数。
printf("sum = %d\n", sum);//输出结果。
}
最终输出sum=1060
C语言素数求和 拜托各位高手了！！
void main()
{
int i,j,n,sum=0;
scanf("%d",n);
i=n; //从n开始检查
while(n0)
{
if(prime(i)!=0) //是素数
{
sum=sum+i; //加上i
n--; //个数减1
}
i++; //取下一个数
}
printf("%d",sum);
}
，C语言求素数之和，新手 ，求教
网上的代码意思是：n就是你输入的任意数，判断它是否是素数的方法是用大于2小于n的数去除n，若能整除即不是素数，跳出循环；若数一直增加到n+1都没有被整除，即可输出“素数”。
你的源程序：3是素数，很简单，所以用if来提醒输入大于3的数，你的只是另一种素数算法，是优化的算法，更快。因为只需用2到根号a去判断。
C语言求素数和
#includestdio.h
#includemath.h
int lsPrime(int n);
int main()
{
int n, i, k, sum = 0;
printf("input n:\n");
scanf("%d", n);
for (i = 1; i = n; i++)
{
if (lsPrime(i) == 1)
{
sum += i;
}
}
printf("sum=%d\n", sum);
return 0;
}
int lsPrime(int n) ///是素数21135261返回410216531,否则返回0
{
int i, k;
k = (int) sqrt(n);
for (i = 2; i = k; i++)
{
if (n % i == 0)
break;
}
if (i k n 1)
return 1;
else
return 0;
}
C语言求范围之内素数的和与个数？
按照你的要求编写的C语言程序如下
#includestdio.h
int f(int x) //定义判断素数的函数
{
int n,flag=1;
if(x==1) return 0;
for(n=2;nx;n++)
if(x%n==0)
flag=0;
return flag;
}
int main()
{
int i,N,M,count=0,sum=0;
scanf("%d%d",N,M);
for(i=N;i=M;i++){
if(f(i)==1){
count++;
sum=sum+i;
}
}
printf("%d到%d之间共有%d个素数,它们的和为%d",N,M,count,sum);
return 0;
}
分享名称：c语言用函数求素数的和,c语言用函数求素数的算法
文章出自：http://scjbc.cn/article/dsiisdp.html
