전제지식
- 약수
소수
1과 자기 자신으로만 나누어 떨어지는 수
약수가 2개밖에 없는 수
영어
Prime Number
일본어
そすう [素数]
성질/개념
1이하의 값은 소수가 아님
1,0,-1,-2같은 값은 소수가 아니다.
1~100사이의 소수는 25개
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
10이하의 소수는 4개
2,3,5,7
1000이하의 소수는 168개
10000이하의 소수는 1229개
2,5를 제외한 모든 소수의 일의 자리 수는 1,3,7,9중 하나
2는 소수이다.
2의 약수 = [1,2]
1은 모든 수의 약수이고 2는 자기자신이므로 2는 소수이다.
2는 소수중 유일한 짝수이다.
2는 소수중 유일한 짝수이다. 그 외는 모두 홀수이다.
소수(실수,少数)와 소수(素数)는 다른 개념이다.
한글로 같은 소수이지만 의미가 틀리다.
少数는 xxxx.xxxxx... 형식으로 이루어진 수를 말한다.
소수의 개수는 무한하다.
소수의 개수는 무한하며, 이는 유클리드의 정리에 의하여 최초로 논증되었다.
소수와 합성수
소수는 약수가 2개인데 합성수는 약수가 3개인 수를 말한다.
즉 소수가 아닌수는 합성수이다.
1의 경우 약수가 하나 뿐이므로 소수도 아니고 합성수도 아니다.
ruby로 1~100사이의 소수 구하는 로직
(2..100).each do |n|
status = false
(2..9).each do |ns|
status = false
if n % ns == 0 # 나누어서 값이 떨어지면 소수가 아님
status = true if n == ns # 나누어서 값이 떨어졌지만 해당수가 자신인 경우 소수임
break;
else # 값이 떨어지지 않았다면 소수
status = true
end
end
print "#{n}," if status
end