Is prime?
Coddy의 수학 수수께끼 코스 레슨 — 20개 중 6번째.
소수(prime number)는 1보다 큰 자연수 중에서 두 개의 더 작은 자연수의 곱으로 나타낼 수 없는 수를 말합니다 [wikipedia].
처음 6개의 소수인 2, 3, 5, 7, 11, 13을 나열해 보면, 6번째 소수가 13임을 알 수 있습니다.
챌린지
쉬움주어진 숫자 <i>x</i>가 소수인지 판별하는 함수 isPrime을 작성하세요.
이 함수는 불리언 값인 True 또는 False를 반환해야 합니다.
직접 해보기
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"
int main() {
int n;
if (scanf("%d", &n) != 1) n = 0;
bool r = isPrime(n);
printf("%s\n", r ? "true" : "false");
return 0;
}