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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
352920 | 연아는 너무 아름다운데 진짜 욕 나오네요 ㅠㅠㅠㅠ 1 | 정말 | 2014/02/21 | 593 |
352919 | NBC는 연아 끝나자 마자 은메달 암시하네요. 14 | 어이없다 | 2014/02/21 | 19,281 |
352918 | 러시아 소트니 클린도 아닌데 | .... | 2014/02/21 | 999 |
352917 | 그래도 은메달 주네? 2 | 크 | 2014/02/21 | 1,190 |
352916 | 이러나 저러나 피겨관계자 및 모든 사람은 김연아가 금메달이란거 .. 1 | ㅇㅇ | 2014/02/21 | 983 |
352915 | 연아 평창 올림픽 나가야겠네요..분해서 !!! 11 | ㅇㅇ | 2014/02/21 | 2,341 |
352914 | 연나야.... 고마워^^ 7 | 큰언니야 | 2014/02/21 | 793 |
352913 | 말이 됩니까 1 | 이게 !!!.. | 2014/02/21 | 553 |
352912 | 더티 올림픽이네요 2 | 눈팅이야 | 2014/02/21 | 854 |
352911 | 어이없다ᆞ진짜 1 | 연아점수 | 2014/02/21 | 537 |
352910 | 진짜 더러운 피겨판 , 연아는 금메달 이에요 6 | 러시아 깡패.. | 2014/02/21 | 1,578 |
352909 | 시상대에 올라가지 말어 1 | ,, | 2014/02/21 | 886 |
352908 | 프랑스 해설자 6 | 우와 | 2014/02/21 | 4,809 |
352907 | 독일방송이 연아가 금메달 못따면 3 | 방금 | 2014/02/21 | 3,899 |
352906 | 역시 여왕-nhk 5 | 역시 | 2014/02/21 | 1,608 |
352905 | 져 이불속에 숨었어요 13 | 루비 | 2014/02/21 | 1,281 |
352904 | 연아네요ㅜㅜ 못보겠어요 안볼래요 5 | 손님 | 2014/02/21 | 627 |
352903 | 드립커피 마시면 2 | 청정 | 2014/02/21 | 741 |
352902 | 보지말까. 그냥 3 | ㅜㅜ | 2014/02/21 | 553 |
352901 | 미국과 러시아가 단합했다더니 6 | 헐 | 2014/02/21 | 1,628 |
352900 | 피겨퇴출 3 | 퇴출 | 2014/02/21 | 1,011 |
352899 | 스포츠 경기 보면서 이렇게 기분 더럽기는 처음이네요 2 | ... | 2014/02/21 | 666 |
352898 | 심판이모두 몇명이죠 2 | ㅜㅜ | 2014/02/21 | 479 |
352897 | 와 진짜 러시아 너무 싫으네요 1 | 1.... | 2014/02/21 | 1,078 |
352896 | 소트니코바 149.95 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 32 | ... | 2014/02/21 | 3,896 |