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.5 (2 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

 
Google TV 2.0 chạy vi xử lí ARM ra mắt tại CES 2012

Google TV 2.0 chạy vi xử lí ARM ra mắt tại CES 2012

Thế hệ Google TV tiếp theo sẽ sử dụng bộ vi xử lí ARM sau khi nhà sản xuất chip Marvell cho biết...

Cách restore lại website Drupal khi bị hacked Site

There are two ways to find out whether your site has been hacked. With "git status" and by searching the database.

Drupal Point of Sale 8 Released

Drupal Point of Sale đã có bản Released cho Drupal 8 Commerce

The Drupal 7 version has been in the wild for a while now, but today marks the official, production ready release for Drupal 8.

Tomdesgin.vn

 

Drupal Services