수다닷컴

질문 제목 : 소수 프로그램문제 이해가 잘 안됩니다.질문 내용 :
공부하면서 연습문제를 풀고 있는데요이 프로그램은 비능률적인 점이 있습니다. 한가지는 짝수도 계산되기 때문에 계산할 필요가 없습니다.
for문 안에서도 값 p는 항상 2에서 p-1까지의 모든 값으로 나누어 지기 때문에 비 능률적입니다. 이 비능률성은
for문의 조건에서 is_prime의 값에 대한 검사를 추가합으로써 피할 수 있습니다.
이와 마찬가지로 for문은 어떤 짝수 피젯수가 발견되거나 d의 값이 p보다 작을 떄까지 계속 정의될 수 있습니다.
프로그램에 이 두가지 변화를 넣어 수정하시오.#include stdio.h
void main()
{
int p, is_prime, d; for(p=2; p50; p++)
{
is_prime=1;
for(d=2; dp; ++d)
{if(p%d==0)
is_prime=0; }
if(is_prime!=0)
printf(%d , p);
}
printf(\n);
}
제가 바꾼 것 인데요.
두가지 변화랬는데 일단 짝수에 is_prime=0 을 해서 짝수는 걸러 내는데
나머지 하나를 모르겠네요!#include stdio.h
void main()
{
int p, is_prime, d; for(p=2; p50; p++)
{
is_prime=1;
for(d=2; dp; ++d)
{
if(p%2==0)
is_prime=0;
else if(p%d==0)
is_prime=0;
}
if(is_prime!=0)
printf(%d , p);
}
printf(\n);
}

신청하기