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.
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
Tự luyện tập: Trình biên dịch C online