Is_Prime

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

//Hàm kiểm tra N phải số nguyên tố hay không
//Trả về 1 nếu N là số nguyên tố.
//Trả về 0 nếu N không phải số nguyên tố
int is_Prime( int N)
{
    if ( N == 2 )
        return 1;

    if ( N < 2 || N % 2 == 0)
        return 0;

    for ( int i = 3; i * i <= N; i += 2)
    {
        if ( N % i == 0)
        {
            return 0;
        }
    }

    return 1;
}

int main()
{
    int N = 0;
    printf( "Danh sach cac so nguyen to duoi 1000.\n");
    for (N = 0; N < 1000; N++)
    {
        if ( is_Prime( N) == 1)
            printf("%d ", N);

    }
    return 0;
}