Bài 31: Cho số nguyên dương n. Kiểm tra xem n có phải là số nguyên tố hay không

Bài 31: Cho số nguyên dương n. Kiểm tra xem n có phải là số nguyên tố hay không

Bài tập 31 (Dạng bài tập này giúp các bạn giỏi về: Lưu đồ thuật toán)

Cho số nguyên dương n. Kiểm tra xem n có phải là số nguyên tố hay không

Cài đặt

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

int main()
{
    int i, n;
    printf("\nNhap n: ");
    scanf("%d", &n);

    if(n < 2)
        printf("\nSo %d khong phai la so nguyen to", n);
    else if(n == 2)
        printf("\nSo %d la so nguyen to", n);
    else if(n % 2 == 0)
        printf("\nSo %d khong phai la so nguyen to", n);
    else
    {
        for(i = 3; i <= n; i+=2)
        {
            if(n % i == 0)
                break;
        }
        if(i == n)
            printf("\nSo %d la so nguyen to", n);
        else
            printf("\nSo %d khong phai la so nguyen to", n);
    }
        

    getch();
    return 0;
}
Bạn thấy bài viết này như thế nào?: 
Average: 9.3 (3 votes)
Ảnh của Tommy Tran

Tommy owner Express Magazine

Drupal Developer having 9+ year experience, implementation and having strong knowledge of technical specifications, workflow development. Ability to perform effectively and efficiently in team and individually. Always enthusiastic and interseted to study new technologies

  • Skype ID: tthanhthuy

Advertisement

 

jobsora

Dich vu khu trung tphcm

Dich vu diet chuot tphcm

Dich vu diet con trung

Quảng Cáo Bài Viết

 
Người tiêu dùng chưa “mặn mà” với TV-3D

Người tiêu dùng chưa “mặn mà” với TV-3D

Mặc dù ngành giải trí 3D trong được khuyến khích trong vài năm qua, người tiêu dùng có vẻ như ít quan tâm đến việc mua một bộ 3D - TV, theo một cuộc khảo sát mới từ Retrevo.

Sử dụng BitDefender miễn phí trong vòng 6 tháng

Với vài bước đơn giản, bạn có cơ hội sử dụng BitDefender Total Security phiên bản mới nhất, một trong những gói phần mềm bảo mật tốt nhất hiện nay, trong vòng 6 tháng.

Internet Explorer

Internet Explorer giảm thị phần mạnh nhất trong vòng 3 năm

Tháng vừa qua, trình duyệt Internet Explorer (IE) của Microsoft bị giảm thị phần nhiều nhất trong vòng 3 năm qua, theo một hãng nghiên cứu Web.

Công ty diệt chuột T&C

 

Diet con trung