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 Tran 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
  • Phone/Zalo: (+84) 944 225 212
  • WhatsApp: (+84) 944 225 212
  • Line Messenger: (+84) 944 225 212
  • Email: [email protected]
  • Telegram Messenger: https:/t.me/tommytran0401

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

 
Làm gì để consulting project Drupal 7 thành công

Làm gì để consulting project Drupal 7 thành công

Soon after I started working at Lullabot, I got my first client, and like all clients this one had a problem. They were a university whose site was running on Drupal

Sử dụng Hashtag trên Facebook hiệu quả 2015

Sử dụng Hashtag trên Facebook hiệu quả 2015

Nghĩ tới hashtag, mọi người sẽ nghĩ ngay tới Twitter. Có lẽ việc Twitter sử dụng hashtags

Dev dự án Pebble Application to Record a Geo Location in Drupal

Dev dự án Pebble Application to Record a Geo Location in Drupal

This tutorial describes how to build a Pebble "smart watch" application for a Drupal website using the PebbleKit Javascript Framework.

BLOG POSTS

 

Wordpress Freelancer

 

Wordpress Freelancer