2백만이하에서 소수의합구하기
글쓴이: qw3709 / 작성시간: 월, 2018/01/01 - 12:52오후
#include <stdio.h>
int main()
{
long long a,total=0;
int b,c=0,d=0;
total=2;
for(a=3;a<=2000000;a++)
{
if(a%2 == 0)
continue;
else{
for(b=2;b<a;b++)
{
if(a%b==0)
{
d=1;
break;
}
}
}
if(d==0)
total=total+a;
d=0;
}
printf("%lld\n%lld",total,a);
return 0;
}붙여넣기하니깐 자구 들여쓰기가 무시되네여..
10까지하면 2+3+5+7=17 이렇게 나오는데 2백만으로하면 수가 너무 큰지 long long으로 해도 답이안나오네요..
이럴땐 어떻게 해야되죵
Forums:
이전에 올린 질문에 세벌님이 코드를 올리는 법을 알려
이전에 올린 질문에 세벌님이 코드를 올리는 법을 알려 주셨는데요.
<code> ... </code>
와 같이 code block으로 code를 감싸 주시면 코드 들여쓰기가 유지 됩니다. 코드 highlight 를 주고 싶으면 <code lang="c"> .. </code> 와 같이 해 주시면 됩니다.
long long int 로도 충분히 저장이
long long int 로도 충분히 저장이 가능할텐데요.
Wikipedia의 C data type을 보면 long long은 at least 64 bits라 명시되어 있습니다.
long long은 c99 표준에서 추가되었습니다.
---------------
Happy Hacking!
1부터 200만까지 모든 정수를 더하면
1부터 200만까지 모든 정수를 더하면
2000001000000
Long Long의 최대값:
9223372036854775807
구현을 잘못하신것 같네요.
함수없이 구현하면 가독성 너무 떨어집니다.
함수없이 구현하면 가독성 너무 떨어집니다.
그리고 저같으면 이렇게 구현할 것 같네요.
// sizeof(int) == 4라고 가정하면 // 겨우 8MB 밖에 차지 하지 않음. sizeof(int) == 8이어도 겨우 16MB int primary[2000000 + 1]; // 에라토스테네스의 체를 이용하여 배열 primary를 초기화 void init_primary(); // 배열을 읽어서 합을 리턴 long long sum_primary(); int main() { init_primary(); printf("%lld\n", sum_primary()); }꼭 이렇게 하지 않더라도, Top-Down 방식의 설계하는 습관을 들이면 좋을 것 같네요.
댓글 달기