소수 알고리즘
페이지 정보
작성일 22-09-23 13:15
본문
Download : 소수 알고리즘.hwp
◆ A2 : 2 ~ ( n-1 )까지의 수로 나누되, 한 번이라도
나눠지면 반복문에서 빠져나온다.
1.해결해야할문제 개요
2.알고리즘 설명(explanation)
3. 프로그램(program])
4. 결과
5. 결과 分析
1.해결해야할문제 개요
◆ 숫자 N을 입력으로 하여 2~N까지의 모든 소수를 구하는 프로그램(program]) 을 작성하라.
2.알고리즘 설명(explanation)
◆ A1 : 소수는 1과 자기 자신으로만 나누어지는 수이다.
◆ A3 : 2가 아닌 짝수는 소수가 아니기 때문에 홀수만 대상으로하고
이를 짝수로 나누지 않는다.
◆ A4 : i가 소수인지를 알아보기 위해 i의 제곱근까지만 나누어본다.
순서
`숫자 N을 입력으로 하여 2~N까지의 모든 소수를 구하는 프로그램을 작성하라.`에 대한 레포트 자료입니다.
3. 프로그램(program])
◆ A1
#include
using namespace std;
int main()
{
int process_num = 0, num;
// process_num => 수행 횟수를 계산.
// num => 입력할 숫자 변수
cout << `숫자를 입력하시오 : `; //입력 부분.
cin >> num ;
for(int i = 2; i <= num; ++i)
// 2~num까지 증가
{
int count = 0; // 나눈 횟수를 계산
for(int j = 1; j <= i; ++j)
// 1 ~ i까지 나눔.
{
if( i%j == 0)
//i를 j로 나눠서 떨어지면
//나눈 횟수를 증가.
{
count++;
}
process_num++;
// 수행 횟수 증가.
}
if(count == 2)
// 나눠서 떨어진 횟수가 2번이면
// 소수 i를 출력.
{
cout << `소수는 ` << i << `,`;
}
}
cout << `n수행 횟수…(To be continued )
다.
◆ A5 : i의 제곱근보다 작은 소수로만 나눈다.소수알고리즘 , 소수 알고리즘기타레포트 ,
Download : 소수 알고리즘.hwp( 82 )
레포트/기타
설명
,기타,레포트
소수알고리즘
소수 알고리즘
`숫자 N을 입력으로 하여 2~N까지의 모든 소수를 구하는 program을 작성하라.`에 대한 레포트 資料입니다.
1~ i까지의 모든 수로 나누어서, 2번 나누어지면 소수이다.
