[C언어 기출문제&풀이] 소수

소수 몇번을 푸냐 ㅡ; 

#include <stdio.h>

#include <math.h> //sqrt

int prime(int n) 

{ 

int i;

for(i=2;i<=sqrt(n);i++) { //n,n/2,sqrt(n) 모두 가능, 근데 sqrt(n) 계산 시간이 있어서 n/2보다 빠른지 모르겠네요;

if(n%i==0) 

return false;

}

return true;

}

int main()

{

int m,n,i,j,min,sum=0;

scanf("%d %d",&m,&n);

min=n;

 

for(i=m;i<=n;i++) { 

if(prime(i)) { // 제일 처음 소수니까 반복할 필요 없음 

min=i;

sum+=min;

break;

}

}

for(i=i+1;i<=n;i++) {

if(prime(i)) 

sum+=i;

}

printf("%d %d",sum,min);

}