第十四届蓝桥杯三月真题刷题训练——第 15 天 （3.18）

斐波那契与7

和 第一天的数列求值 很相似

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

public class Main {
    public static void main(String[] args) {
        // long result = 0;

        // long preTwo = 1;
        // long preOne = 1;
        // for(long i = 3; i <= 202202011200L; i++) {
        //     long cur = (preTwo + preOne) % 10;
        //     if(cur == 7) {
        //       result++;
        //     }
        //     preTwo = preOne;
        //     preOne = cur;
        // }

        System.out.print(26960268160L);
    }
}

小蓝做实验

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

public class Main {
    // public static String path = "C:\\Users\\86150\\Desktop\\primes.txt";

    public static void main(String[] args) throws IOException {
        // long result = 0;
        // BufferedReader bufferedReader = new BufferedReader(new FileReader(path));
        // String line = null;
        // while((line = bufferedReader.readLine()) != null) {
        //     if (isPrime(Long.parseLong(line))) {
        //         result++;
        //     }
        // }
        System.out.println(342693);
    }
    public static boolean isPrime(long num) {
      for(int i = 2; i <= num / i; i++) {
        if(num % i == 0) {
          return false;
        }
      }
      return true;
    }
}

质因数个数

和 第七天第2题数数 完全是同一道题🧐，也是一道寻找质因子个数的题目

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

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        long num = scan.nextLong();
        
        int result = 0;
        for(int i = 2; i <= num / i; i++) {
          if(num % i == 0) {
            result++;
          }
          while(num % i == 0) {
            num /= i;
          }
        }
        if(num != 1) {
          result++;
        }
        System.out.print(result);

        scan.close();
    }
}