소수 알고리즘

1.과제 개요
◆ 숫자 N을 입력으로 하여 2~N까지의 모든 소수를 구하는 프로그램을 작성하라.

2.알고리즘 설명

◆ A1 : 소수는 1과 자기 자신으로만 나누어지는 수이다.
1~ i까지의 모든 수로 나누어서, 2번 나누어지면 소수이다.

◆ A2 : 2 ~ (n-1)까지의 수로 나누되, 한 번이라도
나눠지면 반복문에서 빠져나온다.

◆ A3 : 2가 아닌 짝수는 소수가 아니기 때문에 홀수만 대상으로하고
이를 짝수로 나누지 않는다.

◆ A4 : i가 소수인지를 알아보기 위해 i의 제곱근까지만 나누어본다.

◆ A5 : i의 제곱근보다 작은 소수로만 나눈다.

3. 프로그램
◆ 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)


/…