회원에 의해 삭제된 글입니다.
게시글 주소: https://orbi.kr/00024625035
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
차단ㅁ메타말고 0 1
ㅇㅈ메타 어때
-
근데 글쓸때 1 0
글씨 크기 크게하는거 오케하는거에요?
-
-
노력만으로 순수하게 수능에서 받을수 있는 점수가 몇점이라고 생각하시나요
-
자신은 차단할 수 없다네...
-
교대태그 쓰면 교대 검색했을때 글 뜨는거 모르고 쓰다가 당햇엇음 님들도 태그쓸때 조심하셈
-
뭐야 로피탈 교육과정 안이네 3 1
전문수학 [12전수01-01] 삼각함수와 관련된 여러 가지 공식을 증명하고, 이를...
-
킬러제외 물2 15개풀기 화2 15개풀기 뭐가더쉬움 3 0
ㅇㅇ?
-
서킷 x the best 6회 0 0
갑자기 난이도가 왜이리 오르냐...
-
7덮 0 0
언매 95 미적 88 6평도 언매 95 미적 88 인데 (원점수) 제자리 걸음인가요? 7덮 쉽다길래
-
7/17 공부인증 2 0
분수부등식을 미적분 증감표처럼 그려서 푼 방식이 인상적 풀이가 4개나 있어서 꽤...
-
님들 진짜 3학년 2학기 내신은 빈집털이 가능함? 1 1
걍 전날 교과서만 보고 가도 5등급제 1등급 뜨려나 과목은 전문수학임...
-
나 ㅊㄷ ㅈㄴ 되어있을 듯 5 1
ㅇㅇ 그거 알고 일부러 댓글 ㅈㄴ 달고 있다 ㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋ
-
카투사 기원 7+3일차 0 0
-
나 차단 ㅈㄴ 되어있을듯.. 14 1
어떡하지.. 차단풀어줘... 차단풀어줘. 차단풀어줘. 차단풀어줘. 차단풀어줘. 차단풀어줘
-
국어 서바 후기 0 0
점수랑 별개로 시대 얘네는 국어 난도조절을 아예 못 하는 느낌? 그냥 순수체급으로...
-
차단목록 4명인데 10 3
다 누군지도 왜 차단했는지도 모르겠음 그냥 이상한 저렙노프사 차단한듯
-
진짜 ㅈㄴ두렵다
-
문득 그런 생각이 드네 4 1
메인에 있는 파마늘 공부인증글을 블라인드 먹이면 얼마나 재밌을까
-
차단목록 3명인데 9 2
이거 까면 저격당할거같아서 못까겠다
-
차단목록 7 0
15명
-
수능 끝나고 난 1 1
대형고닉이 될거임.수능 끝나고 ㄹㅇ 맨날 상주한다
-
히히히히히히힣 오줌발싸 3 0
히히히히히히힣 방구발싸 히히히히히히힣 응가발싸 히히히히히히힣 뿌지직~
-
맞팔할사람 8 0
-
약술형 논술 준비하는 법 0 0
현역인데 내신이 마음에 안 들어서 국민대, 가천대 약술형 넣으려고 하거든요. 내신...
-
7덮 신청할 걸 그랫나 4 0
오늘 학교에서 볼텐데.. 귀찮음 이슈로 ㅌㅌ했습니다 따로 사서 풀어봄직한가요?
-
오늘의공부5일차 3 0
말이목표지 그냥 써놓는거임
-
기분 나쁜 댓글 보면 바로 차단하는 편이라 글도 없는 사람이 있네요! 전 귀여운...
-
나도 차단 당했으려나 1 0
뉴비인데 일단 난 차단한사람 없음
-
어때 0 0
차단한적 전 계정에도 한 번도 없음 리젠만 자꾸 줄게될듯 차단하면
-
저 진심 빡치면 어떨 것 가틈 6 0
삼칠도 몰라서 궁금함ㅁ
-
차단목록 6 0
깡계 둘 고닉 하나
-
15도 훨 쉽고 나만그런가
-
차단목록 7 0
딱 한 명 차단함
-
벤치 150을 칠 수 있다면 6 1
악마에게 영혼도 팔 수 있어
-
300만덕 달성 13 1
감사합니다
-
차단목록 6 0
13명
-
차단목록 3 0
-
차단목록 6 0
5명
-
차단 기능이 정확히 뭐죠 5 1
내 글이 아예 안 보이나?
-
전국서바 수학 1회차 풀고 느낀점 10 0
내가 지방러라 대치동에 막연한 환상같은게 있었는데 딱 풀어보고 느낌 이건...
-
차단목록 7 1
쨔삐쨔삐
-
월간순정노자키군2기제작기원 1 0
왜안하는거야
-
차단 7 2
아직까진 해본 적 없음 앞으로도 할 일 없도록 클린한 오르비 생활을 합시다
-
서울 별 거 없음 0 0
신촌까지 1시간 걸리는 관악 촌구석이라는 나쁜 말은 ㄴㄴ
-
김범준 0 0
그냥 김범준이라는 이름에 마가 낀 듯 한 분은 계속 밀리시고 한 분은 책을 아주....
-
허수일기(30) 4 1
DAY OFF 내일부터 다시 달린다아~
-
현역정시 좀 도와주세요ㅠ 0 0
3모 55455 (화확영생윤사문) 5모 35544 6모 45324 7모 44322...
-
누가 나한테 주간지 안보내주나 1 0
전과목 주간지 지금부터 수능까지 무상으로 주면 진짜 열심히 공부할텐데
-
예습하기
ㅋㅋㅋㅋㅋ
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 넣어야 하는데, 오르비 댓글에서는 잘 안 먹네요 ㅋㅋㅋ
정답 인정ㅋㅋㅋ
대단하시네여ㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋ... 아직 검증은 어떻게 할지 모르겠지만
저정도 코드면 정답찾기는 그냥 간단한 노가다니깐ㅋㅋ