MOOC翁恺老师Java课程编程题——第四周

1

素数和（5分）

题目内容：

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

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

注意，是第n个素数到第m个素数之间的所有的素数，并不是n和m之间的所有的素数。

 

输入格式:

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

 

输出格式：

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

 

输入样例：

2 4

 

输出样例：

15

 

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

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int num = 0;
		int ans = 0;
		int n=0, m=0;
		boolean flag;
		n = in.nextInt();
		m = in.nextInt();
		begin: for (int i = 2;; i++) {
			flag = true;
			// 判定素数
			for (int j = 2; j <= Math.sqrt(i); j++) {
				if (i % j == 0) {
					flag = false;
					break;
				}
			}
			//如果是素数，则计数器加一，结果加上当前的素数
			if (flag == true) {
				num++;
				if(num >= n && num <= m)
				ans += i;
				//计数器达到m，退出整体循环
				if (num == m)
					break begin;
			}
		}
		System.out.println(ans);
		in.close();
	}
}

2

念整数（5分）

题目内容：

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

如输入1234，则输出：

yi er san si

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

fu er san si yi

 

输入格式:

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

 

输出格式：

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

 

输入样例：

-30

 

输出样例：

fu san ling

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

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int num = in.nextInt();
		int [] cnt = new int[7];
		int sum=0;
		boolean flag = true;
		//判断是否为负数
		if(num < 0)
			flag = false;
		num = Math.abs(num);
		//数字为0单独处理
		if(num == 0)
		{
			System.out.println("ling");
		}
		//num为负数的情况
		if(flag == false)
		{
			System.out.print("fu" +" ");
		}
		//分解数字
		while(num != 0)
		{
			cnt[sum++] = num % 10;
			num/=10;
		}
		//从尾到头取出各个数字，根据不同的数字输出不同的中文
		for(int i = sum - 1; i >= 0; i--)
		{
			switch(cnt[i]) 
			{
			case 1:
				System.out.print("yi");
				break;
			case 2:
				System.out.print("er");
				break;
			case 3:
				System.out.print("san");
				break;
			case 4:
				System.out.print("si");
				break;
			case 5:
				System.out.print("wu");
				break;
			case 6:
				System.out.print("liu");
				break;
			case 7:
				System.out.print("qi");
				break;
			case 8:
				System.out.print("ba");
				break;
			case 9:
				System.out.print("jiu");
				break;
			case 0:
				System.out.print("ling");
				break;
			}
			//结尾输出换行，其余输出空格
			if(i==0)
			{
				System.out.println();
			}
			else
			{
				System.out.print(" ");
			}
		}
		in.close();
	}
}