# 소수

59개의 포스트
post-thumbnail

Python for 심화

윤년 판단 프로그램, 완전수 판단 프로그램, 소수 판단 프로그램을 for문을 통해 작성하였다.

6일 전
·
0개의 댓글
post-thumbnail

6588_골드바흐의 추측(C++)

에라토스테네스의 체를 사용하여 푼 문제.시간 관리가 까다로웠다.에라토스테네스의 체 관련 게시글은 다음 링크 참고.https://velog.io/@kimeunseo58/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%

6일 전
·
0개의 댓글

1978_소수찾기(C++)

소수에 관련된 알고리즘 중 첫번째-소수인지 판별하기 관련 문제이다. 소수에 대한 설명은 다음 게시글 참고.https://velog.io/@kimeunseo58/%EC%86%8C%EC%88%98

6일 전
·
0개의 댓글
post-thumbnail

1929_소수구하기

해당 문제는 에라스토테네스의 체를 알면 쉽게 풀 수 있다.에라스토테네스의 체는 다음 글을 참고.https://velog.io/@kimeunseo58/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A

6일 전
·
0개의 댓글
post-thumbnail

골드바흐의 추측

에라토스테네스의 체는 다음 게시글에 보다 더 자세한 설명이 있다.https://velog.io/@kimeunseo58/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98-%EC%B2

7일 전
·
0개의 댓글
post-thumbnail

소수

에라토스테네스의 체는 다음 게시글에 보다 더 자세한 설명이 있다.https://velog.io/@kimeunseo58/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98-%EC%B2

7일 전
·
0개의 댓글

알고리즘- 소수 나열하기

실행 결과(...생략...)나눗셈을 실행한 횟수: 78022실행 결과(...생략...)나눗셈을 실행한 횟수: 14622실행 결과(...생략...)곱셈과 나눗셈을 실행한 횟수: 3774

2021년 7월 24일
·
0개의 댓글
post-thumbnail

[JS] 소수 판별하기

소수(Prime Number)란 1과 자신으로밖에 나누어떨어지지 않는 숫자로 정의한다.그러면 소수인지 아닌지 판별할 수 있는 함수 isPrime()를 만들어보자.소수인지 판별하기 위해서는 다음과 같이 해야된다.결과변수를 result로 선언하고, 값을 false로 할당한

2021년 7월 24일
·
0개의 댓글
post-thumbnail

코딩테스트 연습 - 소수 만들기

주어진 숫자 중 서로 다른 3개를 더해 소수가 되는 경우의 수를 구하라.

2021년 7월 23일
·
0개의 댓글
post-thumbnail

백준 2581 (파이썬)

https://www.acmicpc.net/problem/25813.코드해설

2021년 7월 21일
·
0개의 댓글

0719 TodayReview

어제의 리뷰는 아니고.. 오늘 공부한 python 문법들 까먹기 전에 정리 해놓기 소수 찾는 문제는 알고리즘 노트 형식으로 알고 있는게 좋을 거 같아서 정리 해놓는다시간 초과 안나는 math.sqrt 사용한 isPrime() 함수 여러 데이터를 한번에 다른 형태로 변환

2021년 7월 18일
·
0개의 댓글
post-thumbnail

백준 2960 / 에라토스테네스의 체

문제 풀이 설명 코드 출처 : https://www.acmicpc.net/problem/2960

2021년 7월 16일
·
0개의 댓글

백준 / 2581 소수

문제 풀이 다음 문제는 에라스토테네스의 체로 M이상 N이하의 자연수 중 소수인 것을 골라 소수의 합과 최솟값을 찾는 문제인데 이 문제를 풀기 위해서 다양한 방법이 있지만 이번에는 알고리즘을 통해 풀어보자. 우선 '에라토스테네스의 체'가 무엇인지 예를들어 알아보자, 2부터 N까지의 소수를 구한다고 하면, 2부터 N까지의 모든 수를 나열한다. 아직 지워지지...

2021년 7월 16일
·
0개의 댓글
post-thumbnail

백준 / 6588 골드바흐의 추측

문제

2021년 7월 16일
·
0개의 댓글
post-thumbnail

백준 / 1929 소수구하기 (수정필요)

M이상 N이하의 소수를 모두 출력하는 문제이다.다음의 문제를 풀기 위해서 쓰는 방법은 주로 '에라토스테네스의 체'이다.'에라토스테네스의 체'가 무엇인지 예를들어 보자, 2부터 N까지의 소수를 구한다고 하면, 1\. 2부터 N까지의 모든 수를 나열한다.2\. 아직 지워지

2021년 7월 16일
·
0개의 댓글
post-thumbnail

백준 1978 / 소수찾기

N이 소수가 되려면 2보다 크거나 같고, n-1보다 작거나 같은 자연수로 나누어 떨어지면 안 된다.1부터 n까지 범위 안에 들거가는 모든 소수를 구하려면 에라토스테네스의 체를 사용한다.1\. 2부터 N까지 모든 수를 써 놓는다.2\. 아직 지워지지 않은 수 중에서 가장

2021년 7월 15일
·
0개의 댓글

소수 찾기

오늘은 간단하게 소수를 찾는 알고리즘을 직접 만들어보도록 하겠습니다.어렸을때 세상에 이런일인가 그런 TV 프로에서 큰 소수를 찾는 사람이 나온적이 있습니다. 그때 그분이 했던게 개인용 컴퓨터에 어떤 프로그램을 설치해서 큰 소수를 찾는 작업을 하고 있었습니다. 지인 컴퓨

2021년 7월 5일
·
0개의 댓글

백준 2581 소수 문제풀이 (JAVA)

소수를 sosu 배열에 넣으면서, start보다 크면 answer에 더했다. sosu배열에서 순차적으로 비교하여 start값보다 크거나 같은 값이 처음으로 만족하는 값이 최소값이다. 만약 만족하는 값이 없으면, 입력된 범위에는 소수가 없으므로 -1을 출력한다.

2021년 6월 27일
·
0개의 댓글

백준 9020 - 골드바흐의 추측

에라토스테네스의 체가 소수 풀이에 있어서 무적과 다름없는 것은 맞다고 본다.하지만 에라토스테네스도 결국 for문을 여려번 돌리는 알고리즘이기 때문에 최대한 for문을 돌리지 않도록 설계해야 한다.위 짓거리를 해서 for문을 한 번 더 돌린 것이 성능에 큰 영향을 주었다

2021년 6월 26일
·
0개의 댓글