열혈강의 도전one 도전 5말인데요;;
흰양말
//10개의 소수를 출력 하는 프로그램을 작성하라
#include stdio.h
int main()
{
int i, j, a;
int count=0;
for(i=1; count10 ; i++)
{
a=0;
for(j=1; j=i ; j++)
{
if(i%j==0)
a++;
}
if(a==2)
{
printf(%d ,i);
count++;
}
}
printf(\n);
return 0;
}어디서 본건데... 이거 도저히 이해가 안되네요... 누가 해석좀해주세요...
-
뽀그리
C로 배우는 알고리즘 책에서 에라토스테네스의 체 라고 알고리즘이 나오는데, 2 ~ n 까지의 수를 2차원 배열에 담습니다. 그리고, 2를 제외한 2의 배수를 다 0으로 만든 후에, 3을 제외한 3의 배수를 다 0으로 만듭니다. 이 때, 이미 0이 된 수는 그냥 지나쳐 갑니다. 이런식으로 소수를 구할 수 있습니다. 참고하세요.
-
화이트캣
어떤 수(i)가 소수인지 아닌지를 판단하려면 1부터 어떤 수(i)까지 나누어봐서 몫이 0인 것이 두 개인가를 판단해야 됩니다. 그래서 j가 1부터 i까지 반복이 됩니다.
-
늘다
소수란 어떤수로 나눈다. 나누어 떨어진다.
어떤수는 1과 자기 자신이다. 이 이외에 나누어 떨어지는 수가 있으면 소수가 아니다.
if(i%j == 0) 이 부분이 나누어서 떨어지는 부분.. 그러면 a를 증가시켜서 2일때(1과 자기 자신만 나누어서 떠어지니깐.. )만 소수라고 판단하고 출력.... -
상큼한캔디
소수는 1과 자기 자신으로만 나누어 떨어지는 수. 코드를 보면 i값을 1~i까지 모두 나눠보고 나머지가 0인 경우가 두번발생하는 경우만 출력하고 있네요