中国大学MOOC课程《程序设计入门——C语言》 第5周编程练习

1 素数和（5分）

题目内容：

我们认为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>
#include <math.h>

int isPrimeFun(int x) {
    int temp = sqrt(x);
    int i, isPrime = 1;
    if(x == 1){
    	isPrime = 0;
	} 
    for(i = 2; i <= temp; i++) {
        if(x % i == 0) {
            isPrime = 0;
        }
    }
    return isPrime;
}

int main() {
    int m, n, sum = 0, index = 1;
    int x = 2;
    scanf("%d %d", &n, &m);
    while(index <= m) {
        if(isPrimeFun(x)) {
            if(index >= n && index <= m) {
            	sum = sum + x;
        	}
        	index += 1;
        }
        x += 1;
    }
    printf("%d", sum);
    return 0;
}

用例测试结果	运行时间	占用内存	提示	得分
用例1通过	9ms	256kb		1
用例2通过	2ms	256kb		1
用例3通过	8ms	252kb		1
用例4通过	8ms	380kb		1
用例5通过	9ms	380kb		1

 

2 念整数（5分）

题目内容：

你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。

如输入1234，则输出：

yi er san si

注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：

fu er san si yi

 

输入格式:

一个整数，范围是[-100000,100000]。

 

输出格式：

表示这个整数的每一位数字的汉语拼音，每一位数字的拼音之间以空格分隔，末尾没有空格。

 

输入样例：

-30

 

输出样例：

fu san ling

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

#include <stdio.h>
#include <math.h>

void readNumber(int x){
	switch(x){
		case 0:
			printf("ling");
			break;
		case 1:
			printf("yi");
			break;
		case 2:
			printf("er");
			break;
		case 3:
			printf("san");
			break;
		case 4:
			printf("si");
			break;
		case 5:
			printf("wu");
			break;
		case 6:
			printf("liu");
		case 7:
			printf("qi");
			break;
		case 8:
			printf("ba");
			break;
		case 9:
			printf("jiu");
			break;
		default:
			break;
	}
}

int main()
{
	int x;
	scanf("%d", &x);
	//当x是负数的时候，先读出'fu' 
	if(x<0){
		printf("fu ");
	}
	//判断x是几位数
	int n = 1, temp = abs(x); 
	while(temp > 9){
		temp = temp/10;
		n = n + 1;
	}
	int num;
	x = abs(x);
	while( n > 1){
		num = pow(10, n - 1);
		readNumber(x/num);
		printf(" ");
		x = x % num ;
		n -= 1;
	}
	readNumber(x);
	return 0;
}

 

用例测试结果	运行时间	占用内存	提示	得分
用例1通过	1ms	256kb		1
用例2通过	2ms	256kb		1
用例3通过	2ms	156kb		1
用例4通过	14ms	256kb		1
用例5通过	1ms	256kb		1