회원에 의해 삭제된 글입니다.
게시글 주소: https://orbi.kr/00024625035
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
자유전공 무전공 확대되면 인문대 교수들 학생 없는데 방빼라 얘기 멀지 않은득...
-
카오스가보자ㅋㅋ
-
대학 솔직히 시간낭비다라고 생각하는 나부터가 초등학교때 무슨 활동지?에 ’왜 공부를...
-
구문 20수 하고 들어볼까 했는데 평이 너무 안좋아서요.. 많이 별로인가요
-
1학년 수시 평균 5.0 2학년 수시 평균 2.5 3학년 수시 평균 3.0 ㅇㅇ
-
이건 작수. 이건 이번에 본 3모입니다. 재수생도 안끼고 6모이후에 튀는 새끼들도...
-
고2임
-
간만에 들어왔다가 별 황당한 글을 다 보네ㅋㅋㅋ 해외사례만 봐도 보험재정 보전하려고...
-
1,2학년 비주요과목 한두개 생기부 한줄 3학년 한두과목 빼고 생기부 한줄 총내신...
-
유튜브에 자기 아파트 검색해보시면 엘리베이터 시승영상이 다 하나씩 있을거에요 없는 아파트를 못봄
-
-
좋구만
-
국어 배경지식 영단어.... 또 뭐가있죠 떠오르는게없네
-
난 아직 애기 새내기인데요.. 그래도 심교 빼면 괜찮은데 심교가 문제구먼..
-
혹시 철덕이신분 11
저는 철덕임뇨
-
언젠가 서울대를 지원할 수도 있잖아요 저는 제가 서울대를 갈 줄 모르고 정시로 돌린...
-
오늘한것 0
2306 독서 문학 문해전 s1 수투 50문제 디카프 어댑터 3.4회 화학 브릿지 전국 4회
-
애가 개념이 없는건가 공용공간 쓰면서 지 방 마냥 문 쾅쾅 닫고 댕기고 음식물 반입...
-
-
공하싫.. 0
ㄹㅇㄹㅇ 시험 시러시러
-
성적은 좋지 않아도 그 외에는 행복했음 근데 3학년 내신 더 조져놔서 CC뜰거같기도...
-
히히 발사 0
얼마 안 남았다
-
https://n.news.naver.com/article/469/0000796069...
-
학교 수학 논술 수행에서 lim을 필기체처럼 l__이라 적었는데 이거 감점 될까요?...
-
걍 지랄말고 학교 얌전히 잘 다니세요 그러면 모고 준비라는 개념 없이도 알아서 잘...
-
갑자기 커피 보내주네 사랑해.. 열공할겝..!
-
대학발사대에서 2
오발탄이라 울었어
-
게이 오기 주쿠 대학
-
대학발사대에서 1
발사가 안된 불발탄이 접니다 공부하러 가야지..ㅠ
-
예산은 다 저런곳으로 빠질텐데 ㅋ
-
헉
-
사설모의고사는 걍 자기 위치 확인하러 보는거지 자기 성적 올리려고 보러가는게 아님...
-
어떤 직업이든 억까 당하면서 살고있음 보통 정부가 10대 때리면 그대로 처맞거나...
-
공하싫 5
-
선택 3점 공통 4점틀 93점 표점 아시는 분 계실까요..?!
-
오르비 놀라운게 15
공교육이랑 학교 존재 이유를 대학 진학용이라고 생각하는걸 너무 당연하게...
-
페라자가 잘하니까 이기고 페라자가 못하면 짐;;
-
EBS 교재 중에서 부등식의 영역이 남아있는 거의 유일한 교재였는데 삭제됐으려나...
-
물론 내가 여자치고도 작아서 더 그렇게 느낀 것도 있겠지만 거의 30cm 차이나더라...
-
2인분인데 돼지임?
-
있나요?
-
꼬리가 너무 잘털리는듯. 문과는 통합돼서 털리고
-
5분에 한번 눈이 감겨요 아까 카페인 280mg짜리 커피도 마셨는데 어캄
-
쌤 말로는 작년에 정시로 의대 뚫은 사람 7년만에 나왔다는데 경상대 의예과임
-
커피 추천 좀 0
커피 거의 안 먹어봤긴 한데 최근에 쉬는 시간에는 계속 자서 카페인 섭취...
-
[Doge] 2025대비 생1 신설시작반 모집 안내 (장기 수강생 86% 24수능 47점 이상) 0
(오르비 관리자의 허락하에 올리는 게시글입니다) [1] 강사 소개: Doge...
-
과탐은 물리가 생명보다 낫다하고 자객들이 너무 많아
-
페미사상 내비치는 애들 많은지 갑자기 궁금
-
학교 좀 다녀보다가 저랑 안 맞는거 같아서 3월부터 재수 시작했는데, 1달 동안...
-
새기분 완강하고 들을까 싶은데... 국어에 너무 시간 투자하는 건 아닌지 생각들기도 하고..
ㅋㅋㅋㅋㅋ
191543 맞나요?
오 혹시 근거가 있나여??
저도 도저히 생각이 안나서, 직접 계량하는 프로그램을 만들어 보았습니다.
약수 개수가 6개이면, 서로 다른 소수 p, q에 대해
p^1 q^2
p^5
의 꼴로 나타낼 수 있습니다. 다음과 같은 계량 함수를 정의합니다 :
소수의 부분집합 X = { x : x^2 ≤ n}을 정의하고,
f(n) = Σ_{k ∈ X} π( n/k^2 ) + π( n^1/5 ) - π ( n^1/3)
(첫번째 식은 p^1 q^2꼴 다 더하는 것, 두번째 식은 p^5꼴 더하는 것, 세번째 식은 중복 제거)
그리고 정수 n을 입력하면 약수 개수가 6개인 n 이하의 자연수의 개수를 출력하는 프로그램을 작성합니다 :
#include
using namespace std;
int prime[1000000] = {0};
int pi[1000000];
int main(){
int n = 0, result = 0;
cin >> n;
prime[0] = prime[1] = 1;
for (int i = 2; i <= 1000; i++){
if(prime[i]) continue;
for (int j = i + i; j <= 1000000; j += i)
prime[j] = 1;
}
pi[0] = 0;
for (int i = 1; i <= 1000000; i++) {
pi[i] = pi[i - 1] + !prime[i];
}
for (int i = 1; i * i <= n; i++) {
if (prime[i]) continue;
result += pi[n / (i * i)];
}
int i = 1, j = 1;
for (; i * i * i * i * i <= n; i++);
for (; j * j * j <= n; j++);
result += pi[i - 1] - pi[j - 1];
cout << result << endl;
return 0;
}
그리고 이분법으로 찾으면 됩니다.
p.s. #include 뒤에 <> 쓰고 그 안에 iostream 넣어야 하는데, 오르비 댓글에서는 잘 안 먹네요 ㅋㅋㅋ
정답 인정ㅋㅋㅋ
대단하시네여ㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋ... 아직 검증은 어떻게 할지 모르겠지만
저정도 코드면 정답찾기는 그냥 간단한 노가다니깐ㅋㅋ