程序设计入门—Java语言_第四周编程作业

1素数和

题目内容：
我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:
两个整数，第一个表示n，第二个表示m。

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

输入样例：
2 4

输出样例：
15

时间限制：1000ms内存限制：64000kb

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int m = in.nextInt();
		int sum = 0;
		int count = 1;
		if (n==1)
		{
			sum = 2;
		}
		for(int i=3;count<m;i++)
		{
			for(int j=2;j<i;j++)
			{
				if(i%j==0)
				{
					break;
				}
				if(i-1==j)
				{
					count++;
					if(count>=n)
					{
						sum += i;
					}
				}
			}
		}
		System.out.println(sum);
	}
}

Note:

1. 变量：由题目可以看出来，所需要的变量有输入数的最大值(m)和最小值(n)，素数的值(i)，记录素数的序号(count)，求和(sum)
2. 算法：主要是由求素数的算法拓展而成，这里用的是素数的定义来找素数，还有根据定理开方和筛选法。对一个数与它小1的所有数(从2开始)求余，如果余数都不等于0则说明这个数是素数，找到一个素数就用count计数器+1。若count的值比n大，比m小，则当前的素数i就是所要找的数，把它加进sum即可。需要注意的一点就是2这个唯一是偶数的素数，所以在开头特意把2这种特殊情况单独考虑，之后找素数从3开始。
3. 程序：编写过程中发现很多问题，主要是选素数的这个过程，有时候输出几个相同的素数，程序进行到i%j==0的时候找到奇数就认定是素数，判定素数的语句没有写好。for循环的第二个条件很重要，决定循环到什么时候结束。

2念整数

题目内容：
如输入1234，则输出：

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

1. yi er san si

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

1. fu er san si yi

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

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

输入样例：
-30

输出样例：
fu san ling

时间限制：1000ms内存限制：64000kb

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int count = 0;
		if(n<0)
		{
			n = -n;
			System.out.print("fu ");
		}
		int temp = n;
		for(;temp>=10;)
		{
			temp = temp/10;
			count++;
		}
		for(;count>=0;count--)
		{
			int digit = (n/(int)Math.pow(10, count))%10;
			switch(digit)
			{
			case 0:
				System.out.print("ling");
				break;
			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;
			}
			if(count!=0)
			{
				System.out.print(" ");
			}
		}		
	}
}

Note:

1. 变量：输入数(n)，临时寄存输入数(temp)，数位(digit)，指数(count)
2. 算法：由于是要输出数字的拼音，为了方便采用了Switch语句。还要考虑一些特殊的情况，例如负数和0，负数转变为正数就可以不用再重复代码。输出代码是从高位到低位，那就采用/10才获取高位的数字，Math.pow(10, count)是10的count次方。
3. 程序：还是要注意for语句的第二个条件temp>10和temp>=10只差一个等于，但是就决定了10,100,1000……这些数能否正常输出。