[공학]숫자를 num을 입력받아 num까지의 소수를 구하고, mod 연산 실행횟수를 구하라

소개글

소수를 구하는 방법을 5가지로 점점 효율적으로 개선한 것입니다.c언어작성
알고리즘 결과값 비고및 고찰 포함입니다
마지막 숫자는 루프를 돈 수입니다.

컴파일 실행환경

visual c++

본문내용

알고리즘 1
1. 문제 개요
숫자를 num을 입력받아 num까지의 소수를 구하고, mod 연산 실행횟수를 구하라.

2. 프로그램 구조 및 알고리즘
num 을 입력하고 2부터 num까지 1씩 증가 시키면서 I와 j를 나눈 나머지가 0인 경우 cnt 를 증가하여 cnt가 2가 되면 소수가 되므로 소수이면 출력한다. 그리고 mod 연산 횟수를 구하기 위한 별도의 변수(n)를 할당한다.

슈도코드
read(n)
for(i=2 to num)
cnt=0
n=0
for j=1 to i
if(i mod j=0)cnt=cnt+1
n=n+1
endfor
if cnt==2 print(i)
endfor

3. Source code
#include<stdio.h>
int main(){
int i,j,num;

참고 자료

없음