Menu
CoddyTech

Có phải số nguyên tố không?

Bài học 6 trên 20 trong khóa học Câu đố toán học của Coddy.

Số nguyên tố (hay số nguyên tố) là một số tự nhiên lớn hơn 1 và không phải là tích của hai số tự nhiên nhỏ hơn [wikipedia].

Liệt kê sáu số nguyên tố đầu tiên: 2, 3, 5, 7, 11 và 13, ta thấy số nguyên tố thứ 6 là 13.

challenge icon

Thử thách

Dễ

Viết một hàm isPrime để xác định xem số đã cho, <i>x</i>, có phải là số nguyên tố không?

Hàm sẽ trả về giá trị Boolean là True hoặc False .

Tự làm thử

#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;
}

Tất cả bài học trong Câu đố toán học

1Giới thiệu

Câu đố toán học

4Số nguyên tố

Có phải số nguyên tố không?Các thừa số nguyên tố

7Bội chung nhỏ nhất

Giới thiệuMột bài toán

Tự luyện tập: Trình biên dịch C online