자바 | for, if문에 기본 연산만으로 100부터 1까지 거꾸로 소수 찾기

public class Program {

public static void main(String[] args) {

System.out.println("100에서 1까지 소수 찾기 : "); //제목        
int i,j=0;          //양끝의 숫자가 들어갈 자리
for(i=100;i>1;i--){ //큰 쪽의 수를 100에서 2까지 거꾸로 1씩 내리기

for(j=2;j<=i/j;j++) //분자가 될 수 j. i보다 커질 수 없음

if((i%j)==0)
break;      //나눠서 맞아 떨어지면 행동을 멈추고 밖으로 나간다.   
if(j>i/j){ //11/10=나눈 값 1, 나머지값 1 처럼 되면 소수
System.out.print(" " + i);}}}} //한 칸 간격을 두고 출력 한다.

<결과>

100에서 1까지 소수 찾기 : 
 97 89 83 79 73 71 67 61 59 53 47 43 41 37 31 29 23 19 17 13 11 7 5 3 2