C语言程序设计 翁恺 oj3

这个题目写了好久,比较臃肿。
/*
题目内容:
我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入格式:
两个整数,第一个表示n,第二个表示m。
输出格式:
一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入样例:
2 4
输出样例:
15
*/
#include<stdio.h>
int main()
{
	int m,n,i,j,k,l,x,isprime;
	int sum=0;
	int cnt=0;
	scanf("%d %d",&n,&m);
		if(n==m){
		if(n==m&&n==1){
		x=2;
		sum=x;
		goto a;
	}
		
		else{
			cnt=1;
	for(i=3;i<=10000;i++){
	    isprime=1;
		for(j=2;j<i;j++){
			if(i%j==0){
				isprime=0;
				break;
			}
			
				}
					if(isprime==1){
					cnt++;
					if(cnt==n){
						x=i;
					sum=x;
					goto a;}
		}
	}
		}
	}
	if(n==1){
		x=2;
		cnt++;
		sum=sum+x;
		i=2;
		goto out;
	}
	cnt=1;
	for(i=3;i<=10000;i++){
	    isprime=1;
		for(j=2;j<i;j++){
			if(i%j==0){
				isprime=0;
				break;
			}
			
				}
					if(isprime==1){
					cnt++;
					if(cnt==n){
						x=i;
					sum=sum+x;
				goto out;}
		}
	}out:
	for(k=i+1;k<=10000;k++){isprime=1;
		for(l=2;l<k;l++){
			if(k%l==0){
				isprime=0;
				break;} 
			
					}
				if(isprime==1){
					cnt++;
					sum=sum+k;
					while(cnt==m){
						goto a;
				}
			}
			}a:
	printf("%d\n",sum);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值