C언어 소수 구하는 프로그램 코드

소수란 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수이다. 

예를 들어 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다.

아마 소수를 구하는 방정식을 구하는 공식을 발견한다면 바로 수학계 최고 권위상인 필즈상을 수상할 수 있을 것이다.

많은 수학자들이 소수를 구하기 위해 매달렸지만 너무 몰두한 나머지 정신분열이 일어난 사람도 있다고 한다.

다음은 c언어로 2부터(1은 소수가 아니므로) 100까지 수 중에서 소수를 출력하는 프로그램이다.

#include <stdio.h>

int main(void){

int i, j;

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

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

if (i % j == 0)

                break;

}

if (i == j)

printf("%d ", i);

}

return 0;

}

실행 결과는 다음과 같다.

사설로 나도 어제부터 소수를 구하는 공식에 도전했다. 

아직 진행형이다. 

아마 길을 걷다가 문득 떠오르지 않을까 생각하면서 똑같이 일상생활을 하는 중이다.

소수를 구하는 것은 어렵지 않지만 일정한 패턴을 찾아 공식화 한다는 것은 어려운 일이다.

하지만 이 공식을 풀어낸다면 우주 본질에 대해 더 가까워질 것이다.