소수구하기

#include <stdio.h>

int isprime(int number) {
    int i;
    if (number < 2) return 0; // 2보다 작은 수는 소수가 아님
    for (i = 2; i  i <= number; i++) {
        if (number % i == 0) {
            return 0; // 0을 반환하는 경우 소수가 아님
        }
    }
    return 1; // 1을 반환하는 경우 소수가 맞음
}

int main() {
    int number = 20;
    int cnt = 0, i;
    for (i = 2; i < number; i++) {
        cnt += isprime(i); // 소수일 경우 1을 더함
    }
    printf("소수 개수 : %d\n", cnt);
    return 0;
}

 

 

 

#include <stdio.h>

// 소수 판별 함수
int isprime(int number) {
    int i;
    if (number < 2) return 0; // 2보다 작은 수는 소수가 아님
    for (i = 2; i * i <= number; i++) {
        if (number % i == 0) {
            return 0; // 0을 반환하는 경우 소수가 아님
        }
    }
    return 1; // 1을 반환하는 경우 소수가 맞음
}

int main() {
    int start = 2; // 소수를 구할 범위의 시작
    int end = 20;  // 소수를 구할 범위의 끝
    int i;

    printf("%d부터 %d까지의 소수:\n", start, end);
    for (i = start; i <= end; i++) {
        if (isprime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}