SPOJ - 1783. Tìm số nguyên tố

Khởi nguồn từ đây

Hãy bắt đầu với những bài dễ: http://vn.spoj.com/problems/tutorial/

Đề bài

Nộp bài

#include <stdio.h>
#include <math.h>

int is_prime(int snt)
{
    int i;
    for (i = 2; i <= (int)sqrt(snt); i++)
        if ( snt % i == 0 )
            return 0;
  
    return 1;
}

int main()
{
    int start, end;
    int snt;
    scanf("%d%d", &start, &end);
    if (start < 2)
        start = 2;
    for (snt = start; snt <= end; snt++)
        if (is_prime(snt))
            printf("%d\n", snt);

    return 0;
}

Chọn - Ngôn ngữ biên dịch: C
Bấm Gửi

Chờ 1 chút sẽ có kết quả.

Thử với các bài tập khác (Dễ)

2 Likes

thi giải thuật đi anh … e đóng góp bài này thế này … e biết 1 cách người ta gọi là sàng nguyên tố dùng để lọc các số nguyên tố … rộng hơn là lọc các số theo ý muôn :slight_smile:

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?