수다닷컴

질문 내용 :
//2부터 1000사이의 소수의 합을 구하시오.
#include stdio.h
int main( void )
{
int i,j, count = 0, sum = 2;

for( i = 2; i = 1000; i++, count = 0 )
{
if( i % 2 == 0 ) //2로 나눠지면 소수가 아니기때문에 바로 다시
{
continue;
}
for( j = 3; j = i; j += 2 ) // j+= 2는 1씩하면2의배수가 되기때문에 홀수만 만들기위해
{
if( ( i % j ) == 0 ) // 나눠서 나머지가 나오는지 확인
{
if( i == j ) // 나눠진수가 자기 자신인지 확인
{
sum += i; // 맞으면 합
}
else //아니면 종료
break;
}
}

}

printf( 2부터 1000사이의 소수의 합 : %d\n, sum );
return 0;
}

제가 만든 소수 구하는것 입니다. 근데 이게 효율성 있는지 잘 모르겠습니다.
맞게 했는지도 잘 모르겠습니다.

신청하기