Translate

Thứ Sáu, 8 tháng 9, 2017

bài tham khảo các số nguyên tố nhỏ hơn N nhập từ bàn phím !

Liệt kê tất cả các số nguyên tố nhỏ hơn giá trị N nhập từ bàn phím

bài làm : 

#include "stdio.h"
#include "conio.h"

int so_nguyen_to(int N);
int main()
{
    int N, i;

    do
    {
        printf("\n Nhap vao so N = ");
        scanf("%d", &N);
    }
    while(N <= 0);
    printf("\n Cac so nguyen to nho hon %d :", N);
    for(i = 1; i <= N; i++)
    {
        if(so_nguyen_to(i))
            printf(" %d ", i);
    }
    getch();
}

// Ham kiem tra so nguyen to
int so_nguyen_to(int N)
{
    int i;
    if(N == 1)
        return 1;
    else
    {
        for( i = 2; i < N; i++)
        {
            if(N % i == 0)
                return 0;
        }
        return 1;
    }

Không có nhận xét nào:

Đăng nhận xét