Wednesday, May 19, 2021

Viết chương trình kiểm tra số nguyên tố trong C

Hôm nay mình sẽ giới thiệu cho các bạn một bài toán kiểm tra số nguyên tố sử dụng ngôn ngữ lập trình C, các bạn có thể theo dõi những thuật toán kiểm tra số nguyên tố,sau đây là sử dụng chương trình để kiểm tra số nguyên tố.

Code minh họa thuật toán kiểm tra số nguyên tố

#include <stdio.h>

#include <math.h>

int main(){

    int n;

    printf("\nNhap n = ");

    scanf("%d", &n);

    if(n < 2){

        printf("\n%d khong phai so nguyen to", n);

        return 0;

    }

    int count = 0;

    for(int i = 2; i <= sqrt(n); i++){

        if(n % i == 0){

            count++;

        }

    }

    if(count == 0){

        printf("\n%d la so nguyen to", n);

    }else{

        printf("\n%d khong phai so nguyen to", n);

    }

}

Kết quả chương trình;

No comments:

Post a Comment