약수 구하는방법

package day04;
//1~100사이의 소수를 출력하는 프로그램
//1.소수란 무엇인가? 
//  약수가 1과 자기자신인 숫자
//  = 약수가 2개인 숫자 
//2.약수란 무엇인가? 
//  A를 B로 나누어서 나눠 떨어지면, B는 A의 약수이다.
//  = A를 B로 나누어서 나머지가 0과 같으면, B는 A의 약수이다.
//3.어떤 수 A의 가장 큰 약수는 얼마인가? 
//  자기자신인 A이다. 

//우리는 이 3가지 조건을 사용하여 1~100까지의 소수를 출력하는 프로그램을 만들게 될 것이다. 
//
import java.util.Scanner;
public class Ex09PrimeNumber {
    public static void main(String[]args) {
        //먼저 i for문을 만들게 되는데 
        //i for문의 변수 i는 소수인지 아닌지를 검사할 대상이 된다. 
        //i의 초기화식은? int = i ;
        //i의 조건식은? i<=100;
        for(int i = 1; i <= 100; i++) {
            //i의 약수의 총 갯수를 저장할 int변수
            int count=0;//약수의 갯수는 매번 초기화가되니까 6의약수가 7의 약수에 영향 주는 것처럼
            //j for문의 j는 i의 약수인지 아닌지를 검사할 숫자가 된다.
            //그렇다면 j의 초기화식은? int j = 1;
            //j의 조건식은? j<=i 약수의 최대값은 자기 자신이니까
            for(int j =1; j<=i; j++) {
                if(i%j==0) {
                    //i를 j로 나눴을때 0이면 count에 약수의 갯수가 들어가게됨
                    count++;

                }
                   
                } if(count==2) {
                    System.out.println(i+"는 소수입니다.");}
                
                
                
            }
        
        
    }
}