2021-03-25

4．质数
【问题描述】
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算
第 2019 个质数是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

public class Demo1 {
public static void main(String[] args) {
	int i=0,j=0,sum=0;
	for (i = 1; i<=20000; i++) {
		for (j = 2; j <=i-1; j++) {
			if(i%j==0) {
				break;
			}
		}
		if(i==j) {
			sum++;
			while(sum==2019) {
				System.out.println(i);
				break;
			}
			
		}
	}
	
	
}
}

5. 【问题描述】
   小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。
   请问在整数 1 至 n 中，洁净数有多少个？
   【输入格式】
   输入的第一行包含一个整数 n。
   【输出格式】
   输出一行包含一个整数，表示答案。
   【样例输入】
   30
   【样例输出】
   18
   【评测用例规模与约定】
   对于 40% 的评测用例，1 <= n <= 10000。
   对于 80% 的评测用例，1 <= n <= 100000。
   对于所有评测用例，1 <= n <= 1000000。

//运行不出来
package part1;

import java.util.Scanner;

public class Demo2 {
public static void main(String[] args) {
	//5.
	Scanner sc=new Scanner(System.in);	
		int n=sc.nextInt();		
		int sum=0;	
			for (int i = 1; i <= n; i++) {	
					String str=""+i;	
			if (str.contains("2")) {			
				continue;//不是洁净数则跳过		
			}		
						sum++;		
				}		
						System.out.println(sum);
	
      
	}
		
}

6、凑算式

 B      DEF

A + — + ------- = 10
C GHI

（如果显示有问题，可以参见【图1.jpg】）

这个算式中A_I代表19的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

package part1;

public class Demo3 {
public static void main(String[] args) {
	 int sum = 0;
     for (int A = 1; A < 10; A++) {
         for (int B = 1; B < 10; B++) {
             for (int C = 1; C < 10; C++) {
                 for (int D = 1; D < 10; D++) {
                     for (int E = 1; E< 10; E++) {
                         for (int F = 1; F< 10; F++) {
                             for (int G = 1; G < 10; G++) {
                                 for (int H = 1; H < 10; H++) {
                                     for (int I = 1; I < 10; I++) {
                 if ((A!=B&&A!=C&&A!=D&&A!=E&&A!=F&&A!=G&&A!=H&&A!=I)&&
                         (B!=C&&B!=D&&B!=E&&B!=F&&B!=G&&B!=H&&B!=I)&&
                         (C!=D&&C!=E&&C!=F&&C!=G&&C!=H&&C!=I)&&
                         (D!=E&&D!=F&&D!=G&&D!=H&&D!=I)&&
                         (E!=F&&E!=G&&E!=H&&E!=I)&&
                         (F!=G&&F!=H&&F!=I)&&
                         (G!=H&&G!=I)&&
                         (H!=I)) {
                     int shang = D*100+E*10+F;
                     int xia = G*100+H*10+I;
                     if (((A*C*xia)+(B*xia)+(shang*C)) -(10*C*xia) ==0) {
                         sum++;
                     }
                 }
                                     }

                                     
                                 }

                             }

                         }

                     }
                 }
             }

         }
     }
     System.out.println(sum);
	 
	
}
}