소수. ( 판별 & 합 )

소수란?
: 1과 자기 자신만으로 나뉘는 1보다 큰 양의 정수


소수 판별 문제
: 임의의 정수를 입력하여 소수를 판별하는 순서도 작성.


C언어로는

for( i=2; i<x; i++)
{

if( x%2 == 0 ) printf("소수입니다.');

} 

 

순서도.

A를 입력받고

J는 2부터 A를 % 연산하여서 판별해 낸다. 

















 소수의 합 문제
: 임의의 양의 정수를 입력받아, 그 안에 포함된 소수의 합을 구하는 순서도 작성.
 

C언어로는
// 함수사용
int prime( int number) 
{

int cnt;
for ( cnt = 2; cnt < number; cnt++)
{

if ( number % cnt == 0 ) return 0;

}
return number; 

}

순서도.

 
A를 입력

sum을 0으로 초기화

 J와 K는 2부터 시작해서 1씩 증가하며

MOD ( K, J ) = 0 이고 K=J 이면 소수이므로 sum에 더한다.


K가 입력받은 값 A보다 크다면 SUM을 출력하고 끝.