아래 c코딩을 해 보니 재미가 있어서
첫 n개의 소수 찾기를 해 봤는데요 ㅋㅋ 재미있네요
#include <stdio.h>
#include <stdlib.h>
int isprime(int*p, int c, int n)
{
int i;
for(i=0; p[i]*p[i]<=n; ++i)
if(n%p[i]==0) return 0;
return 1;
}
/* given c-1 prime numbers, find the c-th prime number */
void prime(int* p, int c)
{
if (c==0)
{
p[c]=2;
return;
}
p[c]=p[c-1]+1;
while(!isprime(p, c, p[c]))
++p[c];
}
int main()
{
int a, *p, c=0;
scanf("%d",&a);
p=(int*)malloc(a*sizeof(int));
for(c=0; c<a; ++c)
{
prime(p, c);
printf("%d ",p[c]);
}
return 0;
}
이 프로그램에 의하면 1,000,000번째 소수는 15485863 인데 맞네요 ㅋㅋ