728x90
| A290 |
 |
 |
def primeNum(n) :
count = 0
namuji = 1
print("약수1) : 1")
if n==1 :
print('1은 기초수입니다.')
else :
for i in range(2,n) :
namuji = n % i
if namuji == 0 :
count = count + 1
print(f"약수{count+1}) : ",i)
if count == 0 :
print(f"약수{count+2}) : {n}")
print("%d는 소수입니다." %(n))
else :
print(f"약수{count+2}) : %d" %(n))
print(f'{n}은(는) 약수가 {count+2}개인 합성수입니다.')
_n=int(input('어떤 수를 소수인지 판단해 볼까요? :'))
primeNum(_n)
| A291 |
# 2. 길이가 n인 정수 리스트에 소수 n개를 넣는 프로그램
# 소수 판단 프로그램 withSeok
def primeNum(n) :
count = 0
for i in range(2,n) :
# 처음 n=2를 가져오면 오류(pass)로 [여기] 바로 실행
if n % i == 0 :
count = count + 1
if count == 0 : # [여기]
return "pr"
else :
return "npr"
vn=int(input('몇 개의 소수를 찾을까요? : '))
vl=[]
i=1
while len(vl)<=vn-1 : # vn=3이면
# 첫소수 2 추가 후, 길이=1 이므로 결국 소수 3을 추가함
# 소수 3 추가 후 길이=2 이므로 결국 소수 5 추가함
# 소수 5 추가 후 길이 3<=2를 만족하지 못하므로 탈출
# 즉 while 내의 모든 구분을 실행하고 끝남.
i=i+1
if primeNum(i)=="pr":
vl.append(i)
print(vl)
| A292 |
# 소수 n개 찾기 프로그램
def primeNum(n) :
count = 0
for i in range(2,n) :
if n % i == 0 : count = count + 1
if count == 0 : return "pr"
else : return "npr"
vn=int(input('몇 개의 소수를 찾을까요? : '))
vl=[];i=1
while len(vl)<=vn-1 :
i=i+1
if primeNum(i)=="pr": vl.append(i)
print(vl)
| A293 |
li_prime=[] # 소수를 담을 빈 리스트 생성
n=int(input('몇 개의 소수를 찾을까요? : '))
i=1
while len(li_prime) < n : # n개의 소수를 찾을 때 까지 반복
i +=1 # 2부터 출발
for j in range(2,i): # 2부터 i-1까지에서 반복
if i%j==0:
break
else : # for문에서 약수를 찾지 못하면 소수로 추가
li_prime.append(i)
print(li_prime)
| A294 |
# 소수를 찾는 타인 코드
prime = [] # 소수를 받을 리스트 생성
n = 1
m = int(input('원하는 소수의 갯수를 입력하세요 : '))
while len(prime) < m: # m개의 갯수를 채울 때 까지 반복
n += 1
for i in range(2,n):
if n % i == 0 : # 1과 자기 자신을 제외한 어떤 수로 나누어 떨어지면 소수가 아니라서 탈출
break
else:
prime.append(n) # 나누어 떨어지지 않는다면 소수
print(prime)
| A295 |
 |
 |
# 소수 찾는 타인 코드
# 주석 부분을 지워서 실행하면
# 이해에 도움이 될 수 있음.
list=[]
i=1
n=int(input("소수의 갯수:"))
print()
while len(list)<=n-1:
i=i+1
print('시작i:',i)
for j in range(2,i+1):
print('시작j:',j)
if j==i:
list.append(i) # 자신이 될 때까지 나누어 지지 않으면
# 추가함.
print('소수 :',i,'추가~~~~~~~~~~~')
if i%j==0:
print(i,j,i%j)
print("%d는 %d의 약수" %(j,i))
break # 자신이 되면 탈출하거나
# 약수를 찾으면 탈출함
print('%d는 %i의 약수 아님' %(j,i))
print('end :',i,' Next')
print(list)
print("리스트길이:",len(list))
| A296 |
# 소수 찾는 타인 코드
# 다음 코드에 주석 처리를 추가하여 이해함.
list=[]
i=1
n=int(input("소수의 갯수:"))
while len(list)<=n-1:
i=i+1 # 2부터 출발
for j in range(2,i+1): # 2부터 i+1까지
if j==i:
list.append(i)
if i%j==0:
break
print(list)
print("리스트길이:",len(list))
| A297 |
# 2. 길이가 n인 정수 리스트에 소수 n개를 넣는 프로그램
# 소수 판단 프로그램
def primeNum(n) :
count = 0
namuji = 1
# print("약수 : 1")
for i in range(2,n) :
namuji = n % i
if namuji == 0 :
count = count + 1
# print("약수 : ",i)
if count == 0 :
# print("약수 : %d" %(n))
# print("%d는 소수입니다." %(n))
return "pr"
else :
# print("약수 : %d" %(n))
# print("합성수입니다.")
return "npr"
vn=int(input('몇 개의 소수를 찾을까요? : '))
vl=[]
i=1
while len(vl)<=vn-1 :
i=i+1
if primeNum(i)=="pr":
vl.append(i)
print(vl)
| A298 |
# 반복문 안의 조건문
# 1부터 n까지의 m의 배수
print('1부터 n까지에서 m의 배수를 구하고자 합니다.')
n = int(input('n은? : '))
m = int(input('m은? : '))
print()
k = 1
p = 0
while k<=n :
if k % m == 0 :
print(k,end=(","))
p += 1
k += 1
print()
print("1부터 %d까지 %d의 배수는 총 %d개입니다." %(n,m,p))
| A299 |
728x90