1. 程式人生 > >2018/12/04 PAT刷題 L1-006 java

2018/12/04 PAT刷題 L1-006 java

完全通過的程式碼:

// import java.util.Scanner;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
 
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
         long i,min=0,ans=0;//min為最小因子,ans為連續因子個數
         BufferedReader br = new
BufferedReader(new InputStreamReader(System.in)); // Scanner scanner=new Scanner(System.in); long n = Integer.parseInt(br.readLine()); // long n=scanner.nextLong(); //如果有連續因子,那麼i*(i+1)<=n for(i=2;i*i<n;i++){ long ji=1; for(long j=i;ji*j<=n;j++){ ji
*=j; if(n%ji==0){ //如果連續因子個數大於原來的則更新 if(ans<j-i+1){ ans=j-i+1; min=i; } } } } //輸入為素數,沒有因子 if(min==0){ ans
=1; System.out.println("1"); System.out.print(n); } else{ System.out.println(ans); //遍歷ans個連續因子 for(long k=min;k<min+ans;k++){ if(k>min){ System.out.print("*"); } System.out.print(k); } } } }