1부터 400까지 소수의 갯수를 구하는 방법좀 알려주세요
문제풀이는 400=2^4*5^4
=(2*4)*2*(5*2)
=160개 라고 풀이되었는데
풀이자체가 이해 안가서ㅠㅠ
1부터 400까지 소수의 갯수를 구하는 방법좀 알려주세요
문제풀이는 400=2^4*5^4
=(2*4)*2*(5*2)
=160개 라고 풀이되었는데
풀이자체가 이해 안가서ㅠㅠ
뭔가 문제나 풀이를 잘못 읽으신 듯 합니다. 일반적으로 소수의 개수를 구하는 방식은 각 수의 배수를 차례로 제거시키는 방식을 씁니다. 1부터 400 사이의 소수의 개수는 78개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
352874 | 그래도 은메달 주네? 2 | 크 | 2014/02/21 | 1,194 |
352873 | 이러나 저러나 피겨관계자 및 모든 사람은 김연아가 금메달이란거 .. 1 | ㅇㅇ | 2014/02/21 | 987 |
352872 | 연아 평창 올림픽 나가야겠네요..분해서 !!! 11 | ㅇㅇ | 2014/02/21 | 2,344 |
352871 | 연나야.... 고마워^^ 7 | 큰언니야 | 2014/02/21 | 796 |
352870 | 말이 됩니까 1 | 이게 !!!.. | 2014/02/21 | 555 |
352869 | 더티 올림픽이네요 2 | 눈팅이야 | 2014/02/21 | 857 |
352868 | 어이없다ᆞ진짜 1 | 연아점수 | 2014/02/21 | 539 |
352867 | 진짜 더러운 피겨판 , 연아는 금메달 이에요 6 | 러시아 깡패.. | 2014/02/21 | 1,580 |
352866 | 시상대에 올라가지 말어 1 | ,, | 2014/02/21 | 888 |
352865 | 프랑스 해설자 6 | 우와 | 2014/02/21 | 4,812 |
352864 | 독일방송이 연아가 금메달 못따면 3 | 방금 | 2014/02/21 | 3,902 |
352863 | 역시 여왕-nhk 5 | 역시 | 2014/02/21 | 1,610 |
352862 | 져 이불속에 숨었어요 13 | 루비 | 2014/02/21 | 1,285 |
352861 | 연아네요ㅜㅜ 못보겠어요 안볼래요 5 | 손님 | 2014/02/21 | 630 |
352860 | 드립커피 마시면 2 | 청정 | 2014/02/21 | 744 |
352859 | 보지말까. 그냥 3 | ㅜㅜ | 2014/02/21 | 556 |
352858 | 미국과 러시아가 단합했다더니 6 | 헐 | 2014/02/21 | 1,630 |
352857 | 피겨퇴출 3 | 퇴출 | 2014/02/21 | 1,014 |
352856 | 스포츠 경기 보면서 이렇게 기분 더럽기는 처음이네요 2 | ... | 2014/02/21 | 669 |
352855 | 심판이모두 몇명이죠 2 | ㅜㅜ | 2014/02/21 | 481 |
352854 | 와 진짜 러시아 너무 싫으네요 1 | 1.... | 2014/02/21 | 1,083 |
352853 | 소트니코바 149.95 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 32 | ... | 2014/02/21 | 3,899 |
352852 | 연아 경기 보고 싶어요~ 3 | 해외 | 2014/02/21 | 558 |
352851 | 연아 우째요ㅜㅜ 14 | ㅜㅜ | 2014/02/21 | 1,827 |
352850 | 소트니 150나오겠네요. 18 | ... | 2014/02/21 | 2,256 |