C언어 소수 구하기
던컨
2026.10.10
100까지의 소수를 구하는 문제인데 해결이 안되네요.
제가 생각한 방법은요,
a를 100까지 증가 시키면서
a를1보다큰 수 부터a보다 1작은 b로나눕니다.
그래서 나머지가 0이 되는 a는제외시키고
나누어지지 않는소수만 출력하려고 합니다.
소수는 1과 자신과 똑같은 수로 나누어지는 숫자이니까요.
그런데 a를 1,2,3,4,5..........이렇게 증가시킬 때
a가 5라면 b(2,3,4)로 나누어야 되는데 어떻게 반복시켜야 할지 모르겠네요.
-
가리매 2026-10-10
이 문제 알고리즘만 해봤다가 C로 해봤는데 나머지가 0일때 또 한번 판별할 것이 나눠지는 대상값(a)와 나누는 값(b)가 같은지까지 판별해야 겠죠.. 아니면 for문아래 for문을 나가야되는데 이건 else로 b=a해버리고 나가시면 되네요
-
큰애 2026-10-10
에라토스테네스의 체를 이해하시고 그 내용을 코드에 적용시키면 될 것 같습니다.^^
-
솔길 2026-10-10
추가적으로
b에 대한 for문이 실행되는 동안
a%b가 0 이 안되면 a는 솟수가 되겠죠. -
바다 2026-10-10
for(int a = 1 ; a = 100; a++){
for(int b = 1; b a; b++){
처리 // b가 1로 나누는 경우는 제외해야겠죠? 그러면 for(int b = 1... - for(int b=2.... 로
}
}
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2752085 | 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 | 슬아s | 2026-10-20 |
| 2752056 | 포인터 && 배열 질문요~ (2) | 해찬나래 | 2026-10-20 |
| 2752031 | x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ | 세실 | 2026-10-20 |
| 2752000 | 나 정말 미치겠어요..ㅠㅜ (4) | 다이 | 2026-10-20 |
| 2751978 | 문자열 질문이요.. | 초시계 | 2026-10-19 |
| 2751945 | 숫자 맞추는 프로그램이요 ㅠㅠ (1) | 동은 | 2026-10-19 |
| 2751917 | C언어 이중 연결 관련 질문합니다. | 유우 | 2026-10-19 |
| 2751888 | return의 정확한 의미좀 알려주세요 (3) | 올해1살 | 2026-10-19 |
| 2751857 | 포인터 배열 (2) | 터큰 | 2026-10-18 |
| 2751831 | 연산자? 질문입니다 (2) | 진주 | 2026-10-18 |
| 2751800 | C언어 기초질문입니다.. (3) | 핫블랙 | 2026-10-18 |
| 2751739 | 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) | 얼 | 2026-10-17 |
| 2751715 | unresolved external symbol 에러... | 이룩 | 2026-10-17 |
| 2751686 | 변수 설정에 관한 질문입니다. | 꽃달 | 2026-10-17 |
| 2751655 | 자료구조 연습문제 | 한무릎 | 2026-10-17 |
| 2751631 | gets 함수 질문이요. (4) | 해늘 | 2026-10-16 |
| 2751553 | 퀵정렬 소스인데 주석좀 달아주세요 (1) | 싴흐한세여니 | 2026-10-16 |
| 2751528 | 저기 이거하는법좀 질문.. (2) | 가람슬기 | 2026-10-15 |
| 2751445 | 도저히 풀 수가 없네요.... (2) | 신당 | 2026-10-15 |
| 2751412 | 어제부터 계속 해도.........안되는.... (1) | 족장 | 2026-10-14 |
