ScratchData LogoScratchData
Back to whengreenflagclicked's profile

소수 구하기

WHwhengreenflagclicked•Created October 29, 2016
소수 구하기
6
6
472 views
View on Scratch

Instructions

터보 모드를 사용하지 않으셔도 됩니다.

Description

https://scratch.mit.edu/projects/125881746/ 에 @Ligel 님의 스크립트를 보고 스크립트를 최적화해서 속도를 증진시켰습니다. 바뀐 점: 1. 1차적으로 소수를 구할 때 1-1. 알아볼 수를 2~수의 제곱근까지만 나눠봄 1-2. 합성수일 경우엔 리스트에 추가하는 것을 생략함 2. 1차적으로 구한 소수를 바탕으로 입력한 범위 내의 소수를 구할 때 2-1. 1차적으로 구한 소수를 최종 소수 리스트에 추가하고 나머지 수들만 구함 2-2. 스크래치의 리스트는 앞의 항목이 삭제되면 뒤의 내용이 앞으로 온다는 점을 감안해 수를 삭제할 때 큰 수->작은 수 순서로 삭제 2-3. 수를 삭제할 때 소수마다 나눠보는 방식 대신 수마다 소수로 나누는 방식

Project Details

Project ID128121650
CreatedOctober 29, 2016
Last ModifiedNovember 3, 2016
SharedOctober 29, 2016
Visibilityvisible
CommentsAllowed