前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >求第n个素数到第m个素数的和

求第n个素数到第m个素数的和

作者头像
zy010101
发布2019-05-25 19:57:38
9750
发布2019-05-25 19:57:38
举报
文章被收录于专栏:程序员程序员

版权声明:本文为博主原创文章,转载请注明博客地址: https://cloud.tencent.com/developer/article/1433366

代码语言:javascript
复制
#include<stdio.h>
#include<math.h>
//求第n个到第m个素数的和 
int main()
{
	int n,m;
	int flag = 0;
	int sum = 0;
	int j = 0;
	int isPrime_1(int n);
	scanf("%d %d",&a,&b); 
	for(int i = 2; flag < m; i++)    //控制循环只找到第m个素数
	{
		j = isPrime_1(i);
		if (0 == j)
		{
			continue;
		}
		else
		{
			flag++;        //素数计数器,表示是第几个素数
			if(flag >= n)    //从第n个素数开始求和
			{ 
				sum += i;
			}
		}
			
	}
	printf("%d",sum);
	
	
	
	
	return 0;
}
int isPrime_1(int n)        //是素数返回1,否则返回0
{
	int i = sqrt(n);
	int a = 1;
	for(int j = 2; j <= i; j++)
		{
			if(0 == n % j)
			{
				a = 0;	
				break;
			}
		}
	return a;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018年04月25日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档