素数和

 

题目内容：

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

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

 

输入格式:

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

 

输出格式：

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

 

输入样例：

2 4

 

输出样例：

15

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

#include<stdio.h>
int main()
{
	int n,m;
	//输出两个数 
	scanf("%d %d",&n, &m);
	
	//n之前的素数和 
	int sum1=0;
	for( int x = 2; x < n; x++){
		int isprime = 1;
		for( int i = 2; i < x; i++){
			if( x%i == 0){
				isprime = 0;
				break;
			}
			
			}
		if( isprime == 1 ){
			printf("%d  ",x);sum1 += x;
			
		}
	} 
	printf("\n%d\n",sum1);
	//m之前的素数和 
	int sum2=0;
	for( int x = 2; x <= m; x++){
		int isprime = 1;
		for( int i = 2; i < x; i++){
			if( x%i == 0){
				isprime = 0;
				break;
			}
			
			}
		if( isprime == 1 ){
			printf("%d  ",x);sum2 += x;
			
		}
	} 
	printf("\n%d\n",sum2);
	
	//m和n之间的所有素数和
	printf("%d\n",sum2 - sum1); 
	
	return 0;
}

改进后代码

#include<stdio.h>

int main()
{
	int n,m;
	//输出两个数 
	scanf("%d %d",&n, &m);
	
	int sum=0;
	
	for( int x = n; x <= m; x++){
		int isprime = 1;//为素数 
		for( int i = 2; i < x; i++){
			if( x%i == 0){//不是素数 
				isprime = 0;
				break;
			}
			
			}
		if( isprime == 1 ){
			//输出素数 
			printf("%d",x);
			if ( x < m - 1 ){
				printf("\t");
			}
			sum += x;
			
		}
	}
	//输出n和m之间的素数和 
	printf("\n"); 
	printf("%d\n",sum);

	return 0;
}