C언어 소수 구하기
로다
2023.04.01
100까지의 소수를 구하는 문제인데 해결이 안되네요.
제가 생각한 방법은요,
a를 100까지 증가 시키면서
a를1보다큰 수 부터a보다 1작은 b로나눕니다.
그래서 나머지가 0이 되는 a는제외시키고
나누어지지 않는소수만 출력하려고 합니다.
소수는 1과 자신과 똑같은 수로 나누어지는 숫자이니까요.
그런데 a를 1,2,3,4,5..........이렇게 증가시킬 때
a가 5라면 b(2,3,4)로 나누어야 되는데 어떻게 반복시켜야 할지 모르겠네요.
-
동은
이 문제 알고리즘만 해봤다가 C로 해봤는데 나머지가 0일때 또 한번 판별할 것이 나눠지는 대상값(a)와 나누는 값(b)가 같은지까지 판별해야 겠죠.. 아니면 for문아래 for문을 나가야되는데 이건 else로 b=a해버리고 나가시면 되네요
-
바라
에라토스테네스의 체를 이해하시고 그 내용을 코드에 적용시키면 될 것 같습니다.^^
-
푸른나래
추가적으로
b에 대한 for문이 실행되는 동안
a%b가 0 이 안되면 a는 솟수가 되겠죠. -
새난
for(int a = 1 ; a = 100; a++){
for(int b = 1; b a; b++){
처리 // b가 1로 나누는 경우는 제외해야겠죠? 그러면 for(int b = 1... - for(int b=2.... 로
}
}