소수 알고리즘
페이지 정보
작성일 23-09-06 18:07
본문
Download : 소수 알고리즘.hwp
1~ i까지의 모든 수로 나누어서, 2번 나누어지면 소수이다.
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)
…(생략(省略))
다.
◆ A2 : 2 ~ ( n-1 )까지의 수로 나누되, 한 번이라도
나눠지면 반복문에서 빠져나온다.소수알고리즘 , 소수 알고리즘기타레포트 ,
설명
순서
1.과제課題 개요
◆ 숫자 N을 입력으로 하여 2~N까지의 모든 소수를 구하는 프로그램(program]) 을 작성하라.
2.알고리즘 설명(說明)
◆ A1 : 소수는 1과 자기 자신으로만 나누어지는 수이다.
소수알고리즘
Download : 소수 알고리즘.hwp( 26 )
레포트/기타
소수 알고리즘
`숫자 N을 입력으로 하여 2~N까지의 모든 소수를 구하는 호로그램을 작성하라.`에 대한 레포트 자료(data)입니다.
◆ A3 : 2가 아닌 짝수는 소수가 아니기 때문에 홀수만 대상으로하고
이를 짝수로 나누지 않는다.
◆ A4 : i가 소수인지를 알아보기 위해 i의 제곱근까지만 나누어본다.
◆ A5 : i의 제곱근보다 작은 소수로만 나눈다.
,기타,레포트
`숫자 N을 입력으로 하여 2~N까지의 모든 소수를 구하는 프로그램을 작성하라.`에 대한 레포트 자료입니다.
