[Try-cat.ch] 소수 찾기

원문 보기

해당하는 모든 소수를 출력하라

소수란 1과 자기 자신만을 약수로 가지는 수이다. 100이하의 자연수 중 모든 소수를 출력하시오
소수를 오름차순으로 출력한다. 각 출력값 사이는 공백으로 구분하고, 출력값 5개 마다 줄바꿈을 한다. 

사용 언어 : C언어 

왜인진 모르겠는데 자꾸 런타임 에러가 떠서; Visual Studio 2008로 돌려보았더니 잘 돌아간다. 뭐가 문제지? 

Test01.c

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

/* 소수란 1과 자기 자신만을 약수로 가지는 수이다. 100이하의 자연수 중 모든 소수를 출력하시오 */ #include <stdio.h> int isSosu(int n); int main(void) { int n = 100; int i = 0; int count = 0; for(i = 2; i < n; i++) { if(isSosu(i) == 0) { count++; printf("%d ", i); if(count % 5 == 0) printf("\n"); } } } int isSosu(int n) { int i; int toggle = 0; for(i = 2; i < n ; i++) if(n % i == 0) toggle = 1; return toggle; }

474 characters / 32 lines