수다닷컴

큰소수를 구하시오
#include stdio.h
main()
{
int i, k=10000000, s=0;
while( k=100000000 ) {
for(i=1;i=k;i++) {
if(k%i == 0) s = s +1;
}
if(s==2) printf(%d, , k);
k++;
s = 0;
}
}
여기서 큰소수 구하는것을 개선한건데요 빠르게구하기위해

#include stdio.h
main()
{
int i, k=10000001, s=0;
while( k=100000000 ) {
for(i=1;i=k/2;i++) {
if(k%i == 0) s = s +1;
if(s=2) break;
}
if(s==1) printf(%d , k);
k=k+2;
s = 0;
}
}
제가 확실하지 않아서 물어보는건데요....
for여기서 k를 2로 나누면 .. 만약 소수면 17이면 반으로 나눠서 8.5이게
약수가 1개 바께 없기때문에 소수라는 뜻인가요? 음. 19면 9.5 가 약수가 1개고...
그래서 마지막 if에서 2로나눈것이 약수가 1개면 찍히는건가요? 그리고 . 이건
잘 모르겟는데 k=k+2;여기서 왜 +2를 해주는지 잘 모르겟어요...
답변해주시면 감사 하겠습니다.

신청하기