個数の素数の因子を求めます

2046 ワード

public class PrimeFactor {
  public static void main(String[] args) {
    for(int i=2;i<100;i++){
      System.out.print(i+" :");
      for(int j=2;j<i/2+1;j++){       
        if((i % j==0) && isPrime(j)){
          System.out.print(j+",");
        }       
      }
      System.out.print("
"); } } private static boolean isPrime(int num){ for(int i=2;i<num/2+1;i++){ if(num % i==0){ return false; } } return true; } }

 
2の素数因子は:3の素数因子があります:4の素数因子があります:2,5の素数因子があります:6の素数因子があります:2,3,7の素数因子があります:8の素数因子があります:2,9の素数因子があります:3,10の素数因子があります:2,5,11の素数因子があります:12の素数因子があります:2,3,13の素数因子があります:14の素数因子があります:2,7,15の素数因子があります:3,5,16の素数因子があります:2,17の素数因子があります素数因子有:18の素数因子有:2,3,19の素数因子有:20の素数因子有:2,5,21の素数因子有:3,7,22の素数因子有:2,11,23の素数因子有:24の素数因子有:2,3,25の素数因子有:5,26の素数因子有:2,13,27の素数因子有:3,28の素数因子有:2,7,29の素数因子有:30の素数因子有:2,3,5,31の素数因子があります:32の素数因子があります:2、33の素数因子があります:3、11、34の素数因子があります:2、17、35の素数因子があります:5、7、36の素数因子があります:2、3、37の素数因子があります:38の素数因子があります:2、19、39の素数因子があります:3、13、40の素数因子があります:2、5、41の素数因子があります:42の素数因子があります:2、3、7、43の素数因子があります:44の素数因子があります:2,11,45の素数因子には:3,5,46の素数因子がある:2,23,47の素数因子がある:48の素数因子がある:2,3,49の素数因子がある:7,50の素数因子がある:2,5,51の素数因子がある:3,17,52の素数因子がある:2,13,53の素数因子がある:54の素数因子がある:2,3,55の素数因子がある:5,11,56の素数因子がある:2,7,57の素数因子がある:3,19,58の素数因子がある素数因子有:2,29,59の素数因子有:60の素数因子有:2,3,5,61の素数因子有:62の素数因子有:2,31,63の素数因子有:3,7,64の素数因子有:2,65の素数因子有:5,13,66の素数因子有:2,3,11,67の素数因子有:68の素数因子有:2,17,69の素数因子有:3,23,70の素数因子有:2,5,7,71の素数因子有:因子有:72の素数因子有:2,3,73の素数因子有:74の素数因子有:2,37,75の素数因子有:3,5,76の素数因子有:2,19,77の素数因子有:7,11,78の素数因子有:2,3,13,79の素数因子有:80の素数因子有:2,5,81の素数因子有:3,82の素数因子有:2,41,83の素数因子有:84の素数因子有:2,3,7,85の素数因子は5,17,86の素数因子が2,43,87の素数因子がある:3,29,88の素数因子がある:2,11,89の素数因子がある:90の素数因子がある:2,3,5,91の素数因子がある:7,13,92の素数因子がある:2,23,93の素数因子がある:3,31,94の素数因子がある:2,47,95の素数因子がある:5,19,96の素数因子がある:2,3,97の素数因子がある:98の素数因子は:2,7,99の素数因子は:3,11,