컴퓨터공작소

#include <stdio.h>
#include <stdlib.h>

int main(){
 unsigned int i, j, num;
 int count=0;
 printf("몇 까지의 소수를 구할까요? : ");
 scanf("%d", &num);
 for(i=2; i<=num; i++){
  for(j=2; j<=i; j++){
   if(i%j==0){
    if(i==j){
    printf("%d\t", i);
    count++;
   }
    break;
   }
  }
 }
 printf("\n총 %d 개\n", count);
 system("pause");
}

범위 받고 -> 범위 내에서 2부터 i++하면서 모든 수 조사 -> j로 i를 나눠줌 -> 나누어 떨어질때 i=j면 소수(출력), 아니라면 합성수 판정 -> 갯수 출력

최근 읽은 책 중에 <박사가 사랑한 수식>이라고, 소수를 무척이나 좋아하는 박사가 나온다.
왠지 소수에 흥미가 생겨서 해봤다.

ps.2 이후는 짝수는 검사하지 않으면 좀 더 빠르겠더라.

 왠지 하고싶어져서 해봤다;;;

<-이건 원본 이미지

살짝 스크립트를 봤는데 이미지 링크만 바꾸면 쉽게 다양한 위젯을 만들수 있겠더라

참고로 원본 출처는 여기
http://alien.pe.kr/

쥔장이 아직 고2라는데... 난 고1인데...

나도 왠지 남들이 많이 쓸수있는 그런 프로그램을 만들고싶다