베르트랑 공준

목차 소수 찾기(#1978) Problem 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. Hint 소수의 특징을 생각해보면 n으로 나누었을때(1과 자신을 제외한) 나누어 떨어지면 안된다. Solution n = int(input()) r=0 for i in map(int,input().split()): c=1 for j in range(i-2): if i%(j+2)==0: c=0 if i==1: r-=1 r+=c print(r) 1로 나누었을때도 나누어 떨어진다고 인식하기 때문에 나누는 인자를 2부터 시작하게 코딩하였다. 소수(#2581) Problem 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램..
nstgic3
'베르트랑 공준' 태그의 글 목록