티스토리 뷰

반응형

import java.util.Scanner; //scanner


public class measure {



public static void main(String[] args) {

Scanner s = new Scanner(System.in);  //scanner 변수 생성

System.out.println("값을 입력하세요! 최대값은 2147483647입니다 ");

long max = s.nextLong();  //

long ma=0; //약수 수

long bige=0; //지금까지 가장 많았던 약수의 개수

long sender=0; //가장 큰 자연수

long n=1; //나누는 수 

long c=2; //현재 자연수

while( c<=max ) { //사용자가 지정한 수가 2보다 크거나 같을 때 실행

while( c>=n) { //c가 나누려는 수 보다 클 때 실행

if(c%n==0) { //나머지가 0일경우

ma++; //약수 개수 1추가

System.out.println(c+": "+ma+"개"); //출력

}

n++; //변수n 에 1더하기

}

if(ma>=bige) { //현재 약수의 개수가 가장 클 경우

bige=ma;

sender=c;

}

c++; //c 에 1더하기

n=1; //나누는 수 초기화

ma=0; //약수 개수 초기화

}

System.out.println("약수가 가장 많은수:"+sender+" "+bige+"개");

s.close(); //scanner 닫기

}

}



반응형
댓글
반응형
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday