第十二届蓝桥杯 2021年国赛真题（Java 大学C组）整数范围&带宽&纯质数

题目：A 整数范围

问题描述：
用 8 位二进制（一个字节）来表示一个非负整数，表示的最小值是 0 ，则一般能表示的最大值是多少？
答案提交：
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

代码：

    public static void main(String args[])
    {
        System.out.println(Integer.parseInt("11111111", 2));//255
        //Integer.parseInt 方法的作用, 就是从字符串转换成一个10进制的整数
    }

#B 带宽

问题描述:

小蓝家的网络带宽是 200 Mbps，请问，使用小蓝家的网络理论上每秒钟最多可以从网上下载多少 MB 的内容。
答案提交:
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

 System.out.println(200/8);
 //1Mbps = 1024kbps = 1024/8 KBps = 128KB/s，1Byte=8 bits

#C 纯质数
题目：

问题描述：
如果一个正整数只有 1和它本身两个约数，则称为一个质数（又称素数）。
前几个质数是：2,3,5,7,11,13,17,19,23,29,31,37,⋅⋅⋅ 。
如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：2,3,5,7,23,37 都是纯质数，11,13,17,19,29,31 不是纯质数。当然1,4,35 也不是纯质数。
请问，在 1 到 20210605中，有多少个纯质数？
答案提交：
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

package TYZ;
import java.io.*;
public class Main{
    static StreamTokenizer in  =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    static int n = 20210605;
    static boolean[] a = new boolean[n+100];
    public static void main(String[] args)throws IOException {
        int res =0;
        searchPrime();
        for (int i = 2; i < n; i++) {
            boolean flog =true;
            String str = i+"";
            for (int j = 0; j < str.length(); j++) {
                char temp = str.charAt(j);
                if(temp=='1'||temp=='4'||temp=='8'||temp=='6'||temp=='9'||temp=='0'){
                    flog=false;
                    break;
                }
            }
            if(flog){
                if(!a[i]) res++;
            }
        }
        out.println(res);
        out.flush();
    }
    public static void searchPrime(){
        a[1] = true;
        for(int i=2;i*i<a.length;i++)
        {
            if(!a[i])
            {
                for(int j=i*i;j<a.length;j+=i)
                    a[j] = true;
            }
        }
    }
}