专栏首页程序员求第n个素数到第m个素数的和

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

版权声明:本文为博主原创文章,转载请注明博客地址: https://blog.csdn.net/zy010101/article/details/80079784

#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;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • PAT(乙级)1013

    版权声明:本文为博主原创文章,转载请注明博客地址: https://blog.csdn.net/z...

    zy010101
  • NOI接水问题

    15:接水问题 总时间限制: 1000ms 内存限制: 65536kB 描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟...

    zy010101
  • PAT(乙级)1005

    卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。

    zy010101
  • C++和Java中交换两个整数的方法

    在C和C++中交换两个整数有多种方式,我想到的常用方法有以下4种: 1、使用引用传参 2、使用指针传参 3、利用位异或运算符^的特性,并结合引用传参 4...

    ccf19881030
  • 排序一栏(总结帖)

          学了很多的排序,基数排序,堆排序,希尔排序,选择排序,归并排序,快速排序,冒泡排序.....等等,尽管网上好文,如堆山之牛毛,但是还是没有自己写,来...

    Gxjun
  • 探索C++对象模型

    只说C++对象模型在内存中如何分配这是不现实的,所以这里选择VS 2013作为调试环境具体探讨object在内存中分配情况.目录给出了具体要探讨的所有模型,正...

    racaljk
  • 1478. 安排邮筒 Krains 2020-07-30 14:51:32 动态规划DFS数学

    思路:将这条街分为几块区域,每个区域安排一个邮筒。在一个区域中,要想邮筒到该区域所有房子的距离之和最小,邮筒应该安排在这些房子位置的中位数上,这时邮筒到它们的距...

    Krains
  • Java基础-标识符Identifier

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    cwl_java
  • CodeForces #549 Div.2 C Queen

    ShenduCC
  • 南京网络预选赛 The Preliminary Contest for ICPC Asia Nanjing 2019 H. Holy Grail 多源最短路

    用户2965768

扫码关注云+社区

领取腾讯云代金券