[29]-A. 소수찾기

# 소수찾기
# 1) 1~100까지의 정수 중 소수를 찾아 
# 2) 소수를 모두 출력하고,
# 3) 소수의 개수를 출력

# while문 사용
cnt = 0
n = 1
while n <= 100 :
     div = 0
     m = 1
     while m < n :
          if n % m == 0 :
               div += 1
          m += 1
     if div == 1 :
          print(n, end=" ")
          cnt += 1
     n += 1
print()
print("1~100까지의 소수의 개수 : ", cnt)
print()     

# for문 사용
cnt = 0
for i in range(1,101) :
     div = 0
     for j in range(1,i) :
          if i % j == 0 :
               div += 1
     if div == 1 :
          print(i, end=" ")
          cnt += 1
print()
print("1~100까지의 소수의 개수 : ", cnt)