본문 바로가기

소수판별2

[스크래치] 소수💫 판별하기 반갑습니다 :) 오늘은 지난시간에 배운 소수 판별하는 알고리즘을 프로그램으로 만들어보기로 해요! 2020/03/17 - [알고리즘/순서도] - 09- [알고리즘][소수] 소수 판별하기 09- [알고리즘][소수] 소수 판별하기 반갑습니다 :) 오늘은 소수를 판별하는 알고리즘에 대해 살펴보려고 해요! 소수란? prime number, 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수 예시를 볼까요? 이렇게 1과 자신으로밖에 이뤄진 것을.. setori-dev.tistory.com 최종화면 먼저 볼까요? 실행 영상 그럼 이를 스크래치로 나타내 볼까요? 완성 되었나요? . . . . . . . . 정답화면 입니다! :D 간단하죠? 소수라는 개념은 수학에서 또는 기초적인 프로그래밍에서 많이 사용해요! 알고.. 2020. 3. 18.

[알고리즘][소수] 소수💫 판별하기 반갑습니다 :) 오늘은 소수를 판별하는 알고리즘에 대해 살펴보려고 해요! 소수란? prime number, 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수 예시를 볼까요? 이렇게 1과 자신으로밖에 이뤄진 것을 소수라고합니다! 이를 판별하기 위해서는 곱해서 나올 수 있는 경우를 생각하면 됩니다! 그럼 다음 경우는 어떨까요? 이렇게 1과 자기자신 말고도 다양한 자연수가 존재한다면 소수가 아닙니다! 그럼 소수를 판별하기 위해서는 1과 자신밖에 없어야하군요! 그렇기 위해 도움숫자라는것을 두어서 하나씩 증가한 뒤, 나누면 되겠네요? 언제까지? 자기자신 숫자가 될 때 까지! 변수 입력한 숫자 도움 숫자 도움숫자를 2로 지정 (2로 지정한 이유는 소수는 1과 자신밖에 존재하지않기 때문) 그럼 5를 예시로 들.. 2020. 3. 17.

이전 1 다음

티스토리툴바