코딩) 소수 구하기

소수

1과 자기자신으로만 나누어지는 1보다 큰 양의 정수

소스코드

1부터 100까지의 소수를 구하는 프로그램

public class primeN {

public static void main(String[] args) {

int num=100,cnt=0;

int i,j;

for(i=1 ; i<=num;i++){

cnt=0;

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

if((i%j)==0){

cnt++;

break;

}

}

if(cnt==0){

if(i!=1)

System.out.println(i);

}

}

}

}