소수 관련 문제인데 좀 봐주세요
망고
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\
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2685726 | 메뉴 만드는 소스를 해보고있는데여.. (2) | 벛꽃잎 | 2025-02-21 |
| 2685640 | 어디가 잘못된지 모르겠네요;; | 희미한눈물 | 2025-02-20 |
| 2685554 | 열혈강의 TCP/IP 책 24페이지 소스 오류가 나네요 ㅠㅠ (6) | Elfin | 2025-02-19 |
| 2685477 | 소수점이하 출력하는거요 | 널위해 | 2025-02-18 |
| 2685449 | printf배우고있는데요 궁금한게있어요 (8) | 꽃큰 | 2025-02-18 |
| 2685393 | c언어 질문이요.... | 붕붕 | 2025-02-18 |
| 2685365 | 윈도우7에서 visual studio c++6.0 (1) | 빛길 | 2025-02-17 |
| 2685317 | segmentation fault가 나요 | 가람 | 2025-02-17 |
| 2685292 | 다중스택질문 | 올해1살 | 2025-02-17 |
| 2685231 | C언어와 닷넷에 대해서 질문!! (2) | 설아 | 2025-02-16 |
| 2685206 | VisualBasic 과 DEV++ 의 장단점과 만든 파일 호환 가능하나요? | 에드워드 | 2025-02-16 |
| 2685154 | 배열 크기조절 | 해찬솔 | 2025-02-15 |
| 2685124 | 수정이거 제가 뭐가 잘못한거죠 ? | 아이돌 | 2025-02-15 |
| 2685096 | 포인터의 고수분들 모두 보세요!! 제발 ㅠ_ㅠ 헷갈려헷갈려..갈려헷.. (7) | 치킨마루 | 2025-02-15 |
| 2685045 | 전처리기 질문 | 치에미 | 2025-02-14 |
| 2685016 | 오류 좀 확인해 주시면 감사하겠습니다 | 초코맛사탕 | 2025-02-14 |
| 2684917 | 알고리즘을 이용한 행렬의 전치// 문제다운 문제네요. | 뿡뿡 | 2025-02-13 |
| 2684868 | 양방향 연결리스트에서 실행도중 죽는 이유좀 찾아주세요. (2) | 예다움 | 2025-02-13 |
| 2684844 | 시계프로그램인데 도저히 모르겠어요ㅠ (1) | 비내리던날 | 2025-02-12 |
| 2684812 | 레포트좀도와주세요ㅠㅠ (2) | 갈매빛 | 2025-02-12 |