1000 의 모든 약수의 합
아래의 문제의 답을 도출하는 과정을 프로그래밍 언어로 구현하시오.(php, javascript... 뭐든 좋습니다)
예제)
10 의 모든 약수의 합을 구하시오.
예제정답) 1 + 2+ 5 + 10 = 18
문제)
1000 의 모든 약수의 합을 구하시오.
댓글 7개
11년 전
수학적 지식이 없을 때 나오는 막코딩의 좋은 예.php
이 방법은 처음 1을 구할 수가 없네요. ㅠㅠ
<?php
$input = 1000;
$try = $input / 2;
$return = 1;
for ($i=1;$i<=$try;$i++) {
$x = $input / $i;
if (is_int($x)) $return += $x;
}
echo $return;
?>
이 방법은 처음 1을 구할 수가 없네요. ㅠㅠ
<?php
$input = 1000;
$try = $input / 2;
$return = 1;
for ($i=1;$i<=$try;$i++) {
$x = $input / $i;
if (is_int($x)) $return += $x;
}
echo $return;
?>
11년 전
엉터리 답일 수도 있는데....
그런데 정답이면 상품이 뭐 있을까요?
<?php
$Fnumber = "1000";
$sum = 0;
for($i=1;$i<=$Fnumber;$i++)
{
if ($Fnumber % $i == 0)
{
echo " {$i}";
$sum = $sum + $i;
}
}
echo "<BR>\n";
echo "합 계 : ".$sum;
?>
그런데 정답이면 상품이 뭐 있을까요?
<?php
$Fnumber = "1000";
$sum = 0;
for($i=1;$i<=$Fnumber;$i++)
{
if ($Fnumber % $i == 0)
{
echo " {$i}";
$sum = $sum + $i;
}
}
echo "<BR>\n";
echo "합 계 : ".$sum;
?>
11년 전
위의 답이 맞다면...
자바스크립트는...
<script>
var Fnumber = 1000;
var sum = 0;
for(var i=1;i <= Fnumber;i++)
{
if (Fnumber % i == 0)
{
document.write(i);
sum = sum + i;
}
}
Total = "<br>합 계 : " + sum;
document.write(Total);
</script>
자바스크립트는...
<script>
var Fnumber = 1000;
var sum = 0;
for(var i=1;i <= Fnumber;i++)
{
if (Fnumber % i == 0)
{
document.write(i);
sum = sum + i;
}
}
Total = "<br>합 계 : " + sum;
document.write(Total);
</script>
11년 전
$n = 1000 ;
$sum = 0;
$j = (int) sqrt($n);
for ($i = 1; $i <= $j; $i++)
if ($n % $i == 0) $sum += $n / $i + $i;
echo $sum;
$sum = 0;
$j = (int) sqrt($n);
for ($i = 1; $i <= $j; $i++)
if ($n % $i == 0) $sum += $n / $i + $i;
echo $sum;
11년 전
오~ 모두들 너무 좋은 답안을 제시하셨습니다.
슈와이님의 답변이 위 답변 중에는 최소의 반복으로 소수의 합을 구할 수 있을거 같아요~~
슈와이님의 답변이 위 답변 중에는 최소의 반복으로 소수의 합을 구할 수 있을거 같아요~~
11년 전
왜 그런지 모르겠지만 $n이 100일때와 10000, 1000000 일 때는 결과 값이 다르게 나오네요..
11년 전
입력값의 제곱근이 정수로 나올때 약수가 한번더 더해지는 오류가 있네요
$n =100 이고 $i = 10 일때
if ($n % $i == 0) $sum += $n / $i + $i;
$sum += 100 / 10 + 10; 이 되어 10 이 두번 더해짐
// 수정
$n = 100;
$j = sqrt($n);
for ($i = 1; $i <= $j; $i++)
if ($n % $i == 0) $sum += $n / $i + $i;
echo ($j * $j != $n) ? $sum : $sum - $j;
$n =100 이고 $i = 10 일때
if ($n % $i == 0) $sum += $n / $i + $i;
$sum += 100 / 10 + 10; 이 되어 10 이 두번 더해짐
// 수정
$n = 100;
$j = sqrt($n);
for ($i = 1; $i <= $j; $i++)
if ($n % $i == 0) $sum += $n / $i + $i;
echo ($j * $j != $n) ? $sum : $sum - $j;
게시판 목록
퀴즈게시판
답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.
채택은 '좋아요'와 같습니다.
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 1356 |
느긋한카키쿠키
|
5일 전 | 29 | |
| 1355 |
현대적인무질서한까마귀
|
5일 전 | 26 | |
| 1354 | 6개월 전 | 736 | ||
| 1353 | 6개월 전 | 641 | ||
| 1352 | 6개월 전 | 525 | ||
| 1351 | 7개월 전 | 615 | ||
| 1350 | 7개월 전 | 884 | ||
| 1349 | 7개월 전 | 659 | ||
| 1348 | 7개월 전 | 915 | ||
| 1347 | 7개월 전 | 562 | ||
| 1346 | 7개월 전 | 1463 | ||
| 1345 | 1년 전 | 1117 | ||
| 1344 | 1년 전 | 1666 | ||
| 1343 | 1년 전 | 1847 | ||
| 1342 | 1년 전 | 1040 | ||
| 1341 |
하늘그루터기
|
1년 전 | 1274 | |
| 1340 |
|
1년 전 | 1054 | |
| 1339 |
|
1년 전 | 891 | |
| 1338 |
|
1년 전 | 1286 | |
| 1337 |
tjddnjs
|
1년 전 | 1495 | |
| 1336 |
|
1년 전 | 2221 | |
| 1335 |
|
1년 전 | 1463 | |
| 1334 |
|
1년 전 | 2494 | |
| 1333 | 1년 전 | 1965 | ||
| 1332 | 1년 전 | 2068 | ||
| 1331 | 1년 전 | 1749 | ||
| 1330 | 1년 전 | 1318 | ||
| 1329 | 1년 전 | 1745 | ||
| 1328 | 2년 전 | 2004 | ||
| 1327 | 2년 전 | 1572 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기