티스토리 뷰
728x90
문제: 두 소수의 곱을 암호로 사용하는 알고리즘은 큰 수의 소인수분해가 어렵기 때문에 안전하다고 알려져있다.
그렇지만, 만약 두 소수를 잊어버리면 어떻게 될까? 굉장히 난감할 것이다.
이에 대비해 어떤 수(n)가 입력되면 두 소수의 곱으로 나타낼 수 있으면 두 소수를 오름차순으로 출력하고,
그렇지 않으면 "wrong number"를 출력하는 프로그램을 작성하시오.
#include <stdio.h>
int main() {
int a, b, c=1, d=1;
scanf("%d", &a); //1
if(a<=2) //2
printf("wrong number");
for(int i=2; i<a; i++){ //3, 4
if(a%i==0){
b=i;
for(int j=2; j<b; j++){
if(b%j == 0)
c++;
}
if(c<2){
d=d*b;
if(d==a){
printf("%d %d", a/b, b);
return 0;
}
}
else{
printf("wrong number");
return 0;}
}
}
for(int i=2; i<a; i++){ //5
if(a%i != 0){
printf("wrong number"); return 0;}
}
return 0;
}
순서
1. 숫자를 변수 a에 입력받는다.
2. 2 이하인 수는 입력받은 수를 두 소수의 곱으로 나타낼수 없으므로 wrong number를 출력하고 코드를 종료한다.
3. a의 소수를 구하고 그 소수끼리 곱했을때 a가 나온다면 그 소수를 출력하고 코드를 종료한다.
소수인 숫자 b를 전에 저장해둔 소수 b와 곱했을때 a가 나온다면 b를 출력하고 a/b는 또 다른 소수이기 때문에 더 작은 숫자인 a/b를 먼저 출력후 b를 출력한다.
4. a의 소수끼리 곱해도 a가 나오지 않는다면 wrong number를 출력하고 코드를 종료한다.
5. 위 3, 4번은 a가 소수가 아니라는 가정하에 만든 식이기 때문에 a가 소수이면 wrong number를 실행하고 코드를 종료하게 한다.
'코드업' 카테고리의 다른 글
(코드업) 1419- love 2 (0) | 2023.04.09 |
---|---|
(코드업) 10812-알파벳 개수 출력하기 (0) | 2023.04.09 |
(코드업) 1411-빠진 카드 (0) | 2023.04.07 |
(코드업) 1368-평행사변형 출력하기 2 (0) | 2023.04.05 |
유폭 1차시 코드업 해결한 문제 (0) | 2023.04.05 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- jump king
- 힙오버플로우
- 무료설치
- dr/bdr
- 네트워크
- vmware pro
- 라우터
- github
- 점프킹설치
- 라우팅
- 설정법
- 포트포워딩
- 과제
- 메트릭
- 버퍼오버플로우
- 코드업
- 스택 버퍼 오버플로우
- ospf config
- vmware key
- 패킷트레이서
- ospf
- vmware player
- 정적라우팅
- 설치법
- 오버플로우
- 게이트웨이
- 동적라우팅
- 점프킹
- 디폴트라우팅
- Brave
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함
250x250