게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
n개 소수 찾기
게시물ID : programmer_16379짧은주소 복사하기
작성자 : 오늩의유머
추천 : 1
조회수 : 702회
댓글수 : 4개
등록시간 : 2016/03/27 14:30:21
아래 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 인데 맞네요 ㅋㅋ
http://m.wolframalpha.com/input/?i=1%2C000%2C000th+prime

꼬릿말 보기
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호