자리바꿈 소수 문제 해결 도와주세요.^^
아이뻐
어떤 수의 자리를 바꾸어서 소수만 오름차순으로 정리해서 출력하는 문제질문 요약 :어떤 수의 자리를 바꾸어서 소수(1과 자기 자신 외에는 약수가 없는 수)만 오름차순으로 정리해서 출력하는 문제인데, 제가 궁금한 것은
1. 숫자(1~10000)를 자리 바꿈하는 방법(여러 가지경우가 나오겠지요?)
2. 자리 바꿈하였으면 소수만 오름차순으로정렬하는 방법
3. 정렬하여 공백이 한 칸 있게 차례로 출력하는 방법
입니다.질문 내용 :정확한 문제를 알려드리겠습니다.
어떤 수에서 자리수의 위치를 바꾸었을 때 소수의 여부가 달라질 수 있다. 예를 들어, 23은 소수이지만 십의 자리와 일의 자리의 수를 바꾸어 32가 되면 소수가 아니다.
입력되는 정수의 자리수를 바꾸어서 만들어질 수 있는 소수를 출력하는 프로그램을 작성하기입니다.
어떤 수 n을 입력받아서
1. n의 자리수를 바꾸어서 만들어지는 모든 소수를 하나의 공백으로 분리하여 출력
2. 출력되는 수는 크기가 작은 수부터 큰 수의 순으로 출력
3. 같은 수가 중복되어 출력되면 안됨
4. 만들어지는 소수가 없으면 0을 출력입니다.이게 문제인데 기초지식이 부족하여 접근하기가 무척 힘듭니다. 읽어보시고 작은 힌트라도 주시면 너무 감사하겠습니다.^^대강 코딩을 하다가 말았는데요..#include stdio.h
#include stdlib.hint prime(int y){
for(int i=2;iy;i++){
if(y%i==0)return;
}
return y;
}void swap(int *x, int *y){
int temp;
temp=*x;
*x=*y;
*y=temp;
}void change(int x){
char S1[10];
int S2[10];
S1=x;
for(int i=0;isizeof(S1)/sizeof(S1[0])-1;i++)
for(int j=i+1;isizeof(S1)/sizeof(S1[0]);j++){
swap(S1[i],S1[j]);
S2=S1[i]
}
void main(){
int n;
scanf(%d,&n);
change(n);}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
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 |
2694900 | dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 | 미투리 | 2025-05-15 |
2694854 | 절대값을 구할때 (2) | 그녀는귀여웠다 | 2025-05-15 |
2694827 | 이제 어떻게 공부해야할지 모르겠네요 | 새얀 | 2025-05-14 |
2694778 | 순열 계산요. | 맛조이 | 2025-05-14 |
2694754 | ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) | 파도 | 2025-05-14 |
2694731 | 리눅스 커널의 시작점 질문 | 미르 | 2025-05-13 |
2694702 | 이거 뭐가문제인가요 코드수정좀 (3) | 맑은 | 2025-05-13 |