第四周 循环控制

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

代码实现：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		int m = 0;
		int n = 0;
		Scanner in = new Scanner ( System.in );
		n = in.nextInt();
		m = in.nextInt();
		
		int sum = 0;
		int count = 0;
		for ( int i=2 ; i>0 ; i++ ) {
			boolean isPrime = true;
			for ( int j=2 ; j<i ; j++ )
				if ( i%j==0 ) {
					isPrime = false;
					break;
				}
			
			if (isPrime) {
				count++;
				if ( (count>=n)&&(count<=m) )
					sum = sum + i;
			}
			
			if (count==m)	break;
		}
		
		System.out.println(sum);
		
		in.close();
	}

}

2   念整数（5分）

题目内容：

你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。
如输入1234，则输出：yi er san si
注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi

输入格式：一个整数，范围是[-100000,100000]。

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

输入样例：-30

输出样例：fu san ling

代码实现：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		int number = 0;
		Scanner in = new Scanner ( System.in );
		number = in.nextInt();
		
		if (number<0) {
			System.out.print("fu ");
			number = -number;
		}
		
		int temp = number;
		int count = 0;
		do {
			temp = temp/10;
			count++;
		}while( temp!=0 );
		
		for ( int i=count-1 ; i>=0 ; i-- ) {
			int a = 1;
			for ( int j=i ; j>0 ; j-- )
				a = a*10;
			
			int x = number/a;
//			System.out.println("x="+x);
			switch(x) {
				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;
			}
			
			number = number%a;
			
			if ( i!=0 )	System.out.print(" ");
		}
		
		in.close();
	}

}