[백준] 1929번 : 소수 구하기 - C

강재원·2022년 11월 10일
0

[코딩테스트] C/C++

목록 보기
172/200



https://www.acmicpc.net/problem/1929

#include<stdio.h>
#include<math.h>

int main() {
    int m,n;
    scanf("%d %d",&m,&n);
    for(int i=m;i<=n;i++){
        int k=0;
        if(i==1) k=1;
        for(int j=2;j<=sqrt(i);j++){
            if(i%j==0){
                k=1;
                break;
            }
        }
        if(k==0) printf("%d\n",i);
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글