์์ ์ฐพ๊ธฐ1 [๋ฐฑ์ค/C++] 1978๋ฒ : ์์ ์ฐพ๊ธฐ ๋ฌธ์ ์ฃผ์ด์ง ์ N๊ฐ ์ค์์ ์์๊ฐ ๋ช ๊ฐ์ธ์ง ์ฐพ์์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ ์ค์ ์์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. N์ 100์ดํ์ด๋ค. ๋ค์์ผ๋ก N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋๋ฐ ์๋ 1,000 ์ดํ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฃผ์ด์ง ์๋ค ์ค ์์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด ์ฌ๊ธฐ์์ ๋งํ๋ ์์๋ Prime Number์ด๋ค. 01. 1์ ์์๊ฐ ์๋๋ค. 02. 2๋ถํฐ ์ ๊ณฑ๊ทผ๊น์ง ๋ฐ๋ณต๋ฌธ์ ๋๋ฆฌ๋ฉฐ ๋ฐฐ์ ์ฌ๋ถ๋ฅผ ํ๋ณํ๋ค. #include #include using namespace std; int main(){ int N, num, cnt=0; cin >> N; bool isPrime = true; for (int i = 0; i> num; if (num == 1){ // 1์ ์์๊ฐ ์๋ isPrime = fals.. 2021. 8. 5. ์ด์ 1 ๋ค์