이코드에서 prime가 하는역할이궁금해서이렇케글을올림니다;..
소율
2024.12.17
#include stdio.h
void main()
{
int i,j,prime;
for(i=2;i=100;i++)
{
prime=1;
for(j=2;ji;j++)
{
if(i%j==0)
prime=0;
}
if(prime!=0)
printf(%3d,i);
}
}
prime가하는역할이랑 i=2 j=2 를 1로바꾸니 소수가안구해지더군요;;
그이유좀;
-
앵초 2024-12-17
prime는 소수가 아닌수를 걸러내는 역할을 합니다.
if(i%j==0)
prime=0; -여기서 보면 i를 j로 나눈 나머지가 0일때 prime이 0이 되므로 그떄는 printf(\%3d\ -
우주 2024-12-17
prime 변수를 1로 세팅하는 것은 현재의 i가 소수라고 가정하는 것이고
i % j(i를 j로 나눈 나머지)가 0이면 나누어 떨어져 소수가 아니므로 prime 변수를 0으로 지웁니다.
그리고 prime이 0이 아니라면, 즉 소수라면 출력하는 것이죠.
소수는 자기자신과 1만을 소수로 가지는 정수를 말합니다.
j를 1부터 시작하면 i % j에서 1로 나누어 떨어지고 소수가 아니라고 판단하게 되는건데, 이는 틀린 계산이기 때문입니다.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2678769 | 배열 합 응용이예요 도와주십쇼 ㅠㅠ (2) | 아란 | 2024-12-18 |
| 2678739 | 함수 배열 질문있어요 | 하루 | 2024-12-18 |
| 2678711 | 테일러 급수를 이용한 e의 x승 구하는 프로그램 (2) | 접시 | 2024-12-17 |
| 2678685 | 정보올림피아드에 대해 좀 가르쳐주십시요 (2) | 헤벌심 | 2024-12-17 |
| 2678661 | 이코드에서 prime가 하는역할이궁금해서이렇케글을올림니다;.. (2) | 소율 | 2024-12-17 |
| 2678606 | 정적 변수 예제질문 | 바람 | 2024-12-16 |
| 2678580 | 포인터 & 배열 개념... 좀 어지럽내요 알려주세요 ㅠㅠ (2) | 엘보어 | 2024-12-16 |
| 2678550 | 디데이 프로그램질문좀요^^ | 또야 | 2024-12-16 |
| 2678474 | 질문이요 ~ 책에서 나온 건데 잘 모르겠어용 (1) | 소년틳터프 | 2024-12-15 |
| 2678443 | 헤더파일생성(dev) | 파란 | 2024-12-15 |
| 2678415 | 영화관리 프로그램 입니다. | 블랙캣 | 2024-12-15 |
| 2678387 | 게임 짜는데 도와 주세요 (2) | 하늘빛눈망울 | 2024-12-14 |
| 2678331 | if 문에서 숫자대신 문자넣는법 ! (꼭좀도와주세요) | 사지타리우스 | 2024-12-14 |
| 2678301 | 논리 연산자 문제좀 이해 시켜주세요 (1) | 심플포텐 | 2024-12-14 |
| 2678229 | 1차배열에 숫자를 입력 받아서 정렬 하는건데요 | 달님 | 2024-12-13 |
| 2678202 | 링크리스트 삽입부분이 제대로 안되고 안되네요~~헤드가 널값이 아닌경우에요.. | 이거이름임 | 2024-12-13 |
| 2678150 | 각 줄의 평균 구하기... (1) | 헛소동 | 2024-12-12 |
| 2678098 | 2004년도 올림피아드 3번문제 | 이플 | 2024-12-12 |
| 2678073 | srand의 위치에 대해서 질문합니다. (6) | 환찬 | 2024-12-11 |
| 2678043 | 빌드까지는 되는데 실행이 안 됩니다. (1) | 아지랑이 | 2024-12-11 |