小莫蓝桥刷题之路（Day15)

[纪小莫]

 1.暴。

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

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        System.out.println("26960268160");
        scan.close();
    }
}

 2.文件读写 + BigInteger.isProbablePrime()

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

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println(342693);
        scan.close();
    }
}

 3.自己的笨方法，前面的只能过40，后者学会了一个新的求质约数的方法。

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //在此输入您的代码...
        long sum=0;
        long n=sc.nextLong();
        for(int i=1;i<=n;i++){
          if(zhishu(i)&&n%i==0){
            sum++;
          }
        }
        System.out.println(sum);
        sc.close();
    }
    public static boolean zhishu(int m){
       if(m==1){
	   return false;
   }
      if(m!=2){
        for(int i=2;i<=Math.sqrt(m);i++){
          if(m%i==0){
            return false;
          }
        }
      }
      return true;
    }
}

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
 
        long n = scan.nextLong();
        int res = 0;
        for (int i = 2; (long)i * i< n; i++) {
            if(n%i == 0) {
                res++;
            }
            while(n%i==0) {
                n = n/i;
            }
        }
        if(n>1) {
            res++;
        }
        System.out.println(res);
    }

}