수안보중학교 로고이미지

RSS 페이스북 공유하기 트위터 공유하기 카카오톡 공유하기 카카오스토리 공유하기 네이버밴드 공유하기 프린트하기
23. 소수 및 합성수 판별
작성자 수안보중학교 등록일 20.01.08 조회수 53



문제23
소수 및 합성수 판별

 
주어진 10진 정수 A가 소수인지 합성수인지 판별하고 합성수인 경우 1을 제외하고 맨 처음으로 나누어 떨어뜨리는 수(약수)를 출력하는 프로그램을 작성하시오. 실행 파일의 이름은 문제 코드와 동일하다. 부분 점수는 없다.
 
입력 형식
입력 파일의 이름은 INPUT.TXT이다. 첫째 줄에 10진 정수 A가 주어진다. 10진 정수 A의 범위는 2 ~ 100000 이다.
 
출력 형식
출력 파일의 이름은 OUTPUT.TXT이다. 첫째 줄에 소수이면 0, 합성수이면 맨 처음으로 나누어 떨어뜨리는 값을 출력한다.
 
입력과 출력의 예 1
 
입력 (INPUT.TXT)

23454

출력 (OUTPUT.TXT)

2

 
입력과 출력의 예 2
 
입력 (INPUT.TXT)

5363

출력 (OUTPUT.TXT)

31

 
입력과 출력의 예 3
 
입력 (INPUT.TXT)

13

출력 (OUTPUT.TXT)

0

 
 
#include <stdio.h>
 
int main()
{
int A,i,t=0;

freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
 
scanf("%d",&A);
 
for(i=2;i<=A/2;i++)
{
if(A%i==0)
{
t=i;
break;
}
}
 
printf("%d",t);
return 0;
}


이전글 24. 자리수 합계 구하기
다음글 자료구조