소수 관련 문제인데 좀 봐주세요
망고
2023.04.01
질문 제목 : 소수 관련 문제2는 소수이며, 이는 다른 두 소수 5와 3의 차이기도 하다.
이와 같이 다른 두 소수의 차가 소수가 되는 경우를 100미만인 경우에 대해 구하라.질문 내용 :문제가 이것뿐인데 제 생각엔 2부터 100사이의 소수에서 차가 소수인것을 구하면 되는것 같아요..
int main(void)
{
int a,b,c,n,i;
int array[200];
int count=0;
for(n=1 ; n=100 ; n++)
{
for(i=2 ; i=n ; i++)
{
if(n%i==0)
break;
}
if(n==i)
{
printf(%d ,n);
array[result]=n;
count+=1;
}
}
}
이렇게 소수를 다 배열로 저장하구요..
for문으로 하나의 수에서 다른수들을 계속 뺀담에 소수와 비교할려고 하는데
도저히 방법이 안나오네요.. 어떻게 해야되는지 좀 도와주세요..
-
알프레드
음.. 한번 짜보고 다시 질문 올리던지 해야겠네요..
답변 감사합니다~ -
리나
2를 제외한 소수는 모두 홀수입니다.
홀수에서 홀수를 빼면 짝수가 되고, 홀수에서 짝수를 빼면 홀수가 됩니다.
그러므로, 홀수 소수에서 2(유일한 짝수 소수)를 뺀 값이 소수인지 아닌지 판단하면 되겠네요. -
하연
답변감사합니다~
-
꺆잉
if(n==i)
\t\t{
\t\t\tprintf(\%d\\n\
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695626 | 피보나치수열 과제 때문에 질문 드립니다. (6) | 옆집언니 | 2025-05-22 |
2695595 | 포인트공부중입니다 int형에서 4=1 인가요? (3) | 족장 | 2025-05-22 |
2695567 | 드라이브 고유번호를 가져오는 함수 (2) | 초코맛사탕 | 2025-05-21 |
2695533 | 음수의 산술변환! 질문이요 ㅠㅠ... (4) | 꽃여름 | 2025-05-21 |
2695506 | 구조체 배열 이용 도서목록 출력 프로그램 (1) | 가을귀 | 2025-05-21 |
2695450 | c언어 함수 질문이요.... | 이슬비 | 2025-05-20 |
2695403 | VirtualAlloc함수 및 메모리 질문 | 크리에이터 | 2025-05-20 |
2695355 | c언어 for함수 | 미쿡 | 2025-05-19 |
2695327 | 안녕하세요 제가 이번에 좀 큰 프로그램을.. | 악당 | 2025-05-19 |
2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |
2694929 | 열혈강의 25-2 두번째 문제 질문 | 지우개 | 2025-05-15 |