input license here

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;

Related Posts
Diệp Quân
Nguyen Manh Cuong is the author and founder of the vmwareplayerfree blog. With over 14 years of experience in Online Marketing, he now runs a number of successful websites, and occasionally shares his experience & knowledge on this blog.
SHARE

Related Posts

Subscribe to get free updates

Post a Comment

Sticky