수다닷컴

질문 제목 : 소수 관련 문제입니다..소수인 5와 3의 차는 소수인 2이다..
이와 같은 숫자를 100미만인 경우 구하라.
문제는 이것이구요..

제가 생각을 해보니까 소수는 2를 제외하고 모두 홀수잖아요..
그래서 홀수 - 홀수는 짝수니까
소수에서 2를 빼면 그 수가 소수면 판별하기만 하면 되잖아요..
그래서 코드를 만들어 봤는데 잘 안되네요..
또 2도 들어가야 되는데 2는 어떻게 해야 하는지 잘 모르겠습니다.질문 내용 :
#include stdio.h
int isprime(int number) //소수 판별 함수를 만들어봤습니다.
{
int i;
for(i=2 ; i=number ; i++)
{
if(number%i==0)
break;
}
if(number==i)
return number;
}
int main(void)
{
int array[100];
int b[100];
int count = 0;
int i,n,a,c;
for(i=1 ; i100 ; i++)
{
for(n=2 ; n=i ; n++)
{
if(i%n==0)
break;
}
if(i==n)
{
array[count]=n;
count++; //1부터 100까지 소수를 모두 구하여 array 배열에 저장해 줍니다.
// 그리고 카운터를 세서 배열이 어디까지 있는지 알아줍니다.
}
}
for(a=0 ; a=count ; a++)
{
b[a]=array[a]-2;
}
for(c=0 ; c=count ; c++)
{
printf(%d ,isprime(b[c]));
}

}

여기까지 해봤는데 잘 안되네요..

신청하기