蓝桥杯算法提高VIP-计算质因子-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args){

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

for(int i=2;i<n;i++) {

if(n%i==0) {

if(pd(i)==1)

System.out.print(i+" ");

}

}

}

private static int pd(int i) {

// TODO Auto-generated method stub

int j;

for(j=2;j<i;j++) {

if(i%j==0) 

break;

}

if(i==j)

return 1;

else

return 0;

}

}