2021蓝桥杯 纯质数

2021蓝桥杯 纯质数_第1张图片

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class 纯质数 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int count = 0;
        for(int i = 1; i<=20210605; ++i){
            if(!isprime(i)) continue;
            String s =""+ i;  //将该质数转化为字符串
            if(s.contains("4")||s.contains("6")||s.contains("8")||s.contains("9")||s.contains("1")||s.contains("0"))   //这里是为了判断是否为纯质数
               continue;

            count++;
        }
        System.out.println(count);

        scan.close();
    }
    public static boolean isprime(int n){  //判断是否为质数的方法
        for(int i = 2; i*i <= n ; i++){
            if(n%i==0 ){
                return false;
            }
        } return true;

    }
}

总结:
1、 将一个整数转化为字符串,直接写成String i = “” + n(要转化的数);
2、字符串方法的使用

   String str ="asdfg"

public int length(): 获取字符串的长度。
int len = str.length()
public char charAt(int index): 获取指定索引位置的字符
char c1 = str.charAt(i)
public boolean contains(String str): 判断字符串中是否包含传递进来的字符串
boolean bn = str.contains(“a”)
public char[] toCharArray(): 把字符串转换为字符数组。
char[] chars = str.toCharArray();
public static String valueOf(char[] chs): 把字符数组转成字符串,valueOf可以将任意类型的数据转化为String类型
String st = valueOf(chars);

你可能感兴趣的:(蓝桥杯,算法,蓝桥杯,java,算法)