素数和题目

初学者man

已于 2023-04-07 23:10:00 修改

阅读量60

点赞数

分类专栏：基础题文章标签： c语言

于 2023-04-03 22:43:39 首次发布

本文链接：https://blog.csdn.net/m0_65543867/article/details/129941760

版权

该程序接收两个整数n和m作为输入，计算第n个到第m个素数之间的所有素数之和。给定示例中，当n=2，m=4时，输出结果为15，即2, 3, 5的和。题目要求在500ms内完成，内存限制为32000kb。" 103724667,7885338,PyInstaller打包Python程序解决FileNotFoundError,"['Python', '打包工具', 'PyInstaller', '路径处理']

摘要由CSDN通过智能技术生成

题目内容：

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:

两个整数，第一个表示n，第二个表示m。

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：

2 4

输出样例：

时间限制：500ms内存限制：32000kb

#include<stdio.h>
int main()
{
	int n,m;
	int a,b;
	int P_n=0;
	int c=0;
	int sum=0;
	scanf("%d %d",&n,&m);
	if(n==1){
		for(a=2;;a++){
		for(b=2;b<a,a%b!=0;b++){
			if(a==(b+1)){
				c++;
				if(c>=(n-1)){
				if((n-1)==c){
				sum+=a;	
				}else if((m-1)==c){
					sum+=a;