Diễn đàn hỏi đáp học thuật - Download Tài Liệu Miễn Phí
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn hỏi đáp học thuật - Download Tài Liệu Miễn PhíĐăng Nhập

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Bài 31. Số nguyên tố

power_settings_newLogin to reply

descriptionBài 31. Số nguyên tố EmptyBài 31. Số nguyên tốSun Oct 03, 2010 11:49 am

more_horiz
KIỂM TRA NGUYÊN TỐ


ĐỊNH NGHĨA
Một số được gọi là số nguyên tố nếu nó chỉ chia hết cho 1 và chính nó.

THUẬT TOÁN
Kiểm tra số n tố hay không. Ta lấy n chia lần lượt cho i=2,3,...,sqrt(n) nếu tồn tại một số i sao cho n%i==0 thì n không phải là nguyên tố, ngược lại n là số nguyên tố.

CHƯƠNG TRÌNH MẪU CÀI ĐẶT BẰNG VÒNG LẶP FOR

Code:

#include "conio.h"
#include "stdio.h"
#include "math.h"

void main(){
    clrscr();
    unsigned int n,t;
    char ch = 1;
    printf("Nhap vao n = ");
    scanf("%d",&n);
    t = sqrt(n);
    for(int i = 2; i<=t; i++)
        if(n%i==0)
            ch = 0;
    if(ch)
        printf("%d la so nguyen to.",n);
    else
        printf("%d khong la so nguyen to.",n);
    getch();


Được sửa bởi Admin ngày Mon Oct 11, 2010 12:10 pm; sửa lần 2.

descriptionBài 31. Số nguyên tố EmptyCài đặt mở rộng cho lệnh forSun Oct 03, 2010 11:50 am

more_horiz

Code:

#include "conio.h"
#include "stdio.h"
#include "math.h"

void main(){
    clrscr();
    unsigned int n,t;
    printf("Nhap vao n = ");
    scanf("%d",&n);
    t = sqrt(n);
    for(int i = 2; i<=t && n%i!=0; i++);
    if(i>t)
        printf("%d la so nguyen to.",n);
    else
        printf("%d khong la so nguyen to.",n);
    getch();
}

descriptionBài 31. Số nguyên tố EmptyCài đặt bằng vòng lặp whileSun Oct 03, 2010 11:51 am

more_horiz

Code:

#include "conio.h"
#include "stdio.h"
#include "math.h"

void main(){
    clrscr();
    unsigned int n,i,t;
    printf("Nhap vao n = ");
    scanf("%d",&n);
    i = 2;
    t = sqrt(n);
    while(i<=t && n%i!=0)
        i++;
    if(i>t)
        printf("%d la so nguyen to.",n);
    else
        printf("%d khong la so nguyen to.",n);
    getch();
}

descriptionBài 31. Số nguyên tố EmptyChương trình con kiểm tra số nguyên tốSun Oct 03, 2010 11:54 am

more_horiz
Hàm kiểm tra nguyên tố:
- Hàm trả về giá trị 1 nếu n là số nguyên tố.
- Hàm trả về giá trị 0 nếu n không phải là số nguyên tố.

CODE MẪU

Code:

//ham tra ve gia tri 1 neu n la nguyen to nguoc lai 0
char NguyenTo(unsigned int n) {
    unsigned int t = sqrt(n), i =2;
    while(i<=t && n%i!=0)
        i++;
    if(i>t)
        return 1;
    else
        return 0;
}

descriptionBài 31. Số nguyên tố EmptyTổng nguyên tố - Sử dụng vòng lặp whileSun Oct 03, 2010 11:57 am

more_horiz
TỔNG CÁC SỐ LÀ NGUYÊN TỐ TRONG N SỐ

Viết chương trình nhập vào n số nguyên dương, n nhập từ bàn phím. Tính tổng tất cả các số là nguyên tố trong n số vừa nhập.

CHƯƠNG TRÌNH MẪU

Code:

#include "conio.h"
#include "stdio.h"
#include "math.h"

//ham tra ve gia tri 1 neu n la nguyen to nguoc lai 0
char NguyenTo(unsigned int n) {
    unsigned int t = sqrt(n), i =2;
    while(i<=t && n%i!=0)
        i++;
    if(i>t)
        return 1;
    else
        return 0;
}
void main(){
    clrscr();
    unsigned int n,x,S;
    printf("Nhap vao n = ");
    scanf("%d",&n);
    S = 0;
    int i = 1;
    while(i<=n)
    {
        printf("Nhap phan tu %d = ",i);
        scanf("%d",&x);
        if(NguyenTo(x))
            S+= x;
        i++;
    }
    printf("S = %d",S);
    getch();
}

descriptionBài 31. Số nguyên tố EmptyRe: Bài 31. Số nguyên tố

more_horiz
privacy_tip Permissions in this forum:
Bạn không có quyền trả lời bài viết
power_settings_newLogin to reply