[따배씨] 7.6 소수 판단 예제

[따배씨] 7.6 소수 판단 예제

따배씨 - 따라하며 배우는 C언어

7강 분기

7.6 소수 판단 예제

#include <stdio.h>
#include <stdbool.h>

int main(){
    unsigned num;
    bool isPrime = true;
    
    scanf("%u", &num);
    
    for (int div = 2; div < num; ++div){
        if (num % div == 0){
            isPrime = false;
        }
    }
    
    if(isPrime){
        printf("%u is a Prime number\n", num);
    }
    else{
        printf("%u is not a Prime number\n", num);
    }
    
    return 0;
}

• 소수 판단

 

#include <stdio.h>
#include <stdbool.h>

int main(){
    unsigned num;
    bool isPrime = true;
    
    scanf("%u", &num);
    
    for (unsigned div = 2; (div*div) <= num; ++div){
        if (num % div == 0){
            isPrime = false;
            
            if (num == div * div)
            {
                printf("%u is divisible by %u\n", num, div);
            }
            else
            {
                printf("%u is divisible by %u and %u\n", num, div, num/div);
            }
        }
    }
    
    if(isPrime){
        printf("%u is a Prime number\n", num);
    }
    else{
        printf("%u is not a Prime number\n", num);
    }
    
    return 0;
}

• 소수 판단 + 약수 찾기

 

 

 

---

이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다.

http://blog.naver.com/atelierjpro

실리콘 밸리의 프로그래머 : 네이버 블로그

http://www.inflearn.com/course/following-c

홍정모의 따라하며 배우는 C언어 - 인프런 | 강의