1. Trang chủ
  2. » Công Nghệ Thông Tin

Tìm số nguyên tố đầu tiên trong mảng 1 chiều các số nguyên nếu mảng không có số nguyên tố thì trả về 1

4 3,9K 21

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề Find the First Prime Number in a 1D Integer Array
Chuyên ngành Computer Science
Thể loại Code Snippet
Định dạng
Số trang 4
Dung lượng 28,77 KB

Nội dung

Bài 144: Tìm số nguyên tố đầu tiên trong mảng 1 chiều các số nguyên.

Trang 1

Bài 144: Tìm số nguyên tố đầu tiên trong mảng 1 chiều các số nguyên Nếu mảng không có số nguyên tố thì trả về - 1

#include<stdio.h>

#include<conio.h>

#include<math.h>

#define MAX 100

void nhap (int a[], int &n)

{

do

{

printf("\nNhap so phan tu: ");

scanf("%d", &n);

if(n <= 0 || n > MAX)

{

printf("\nSo phan tu khong hop le Xin kiem tra lai !");

} }while(n <= 0 || n > MAX);

for( int i = 0; i < n; i++)

{

printf("\nNhap a[%d]: ", i);

scanf("%d", &a[i]);

}

}

Trang 2

void xuat(int a[], int n)

{

for( int i = 0; i < n; i++)

{

printf("%4d", a[i]);

}

}

// nguyên tố => true

bool KiemTraNguyenTo(int n)

{

if (n < 2)

{

return false;

}

else if (n > 2)

{

if (n % 2 == 0)

{

return false;

}

for ( int i = 3; i <= sqrt((float)n); i += 2) {

if (n % i == 0)

{

return false;

}

Trang 3

} }

return true;

}

int TimSoNguyenToDau(int a[], int n)

{

for( int i = 0; i < n; i++)

{

if(KiemTraNguyenTo(a[i]) == true)

{

return a[i];

} }

return -1;

}

int main()

{

int n;

int a[MAX];

nhap(a, n);

xuat(a, n);

int nguyentodau = TimSoNguyenToDau(a, n);

printf("\nSo nguyen to dau tien la %d", nguyentodau);

Trang 4

return 0;

}

Ngày đăng: 19/10/2016, 13:07

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w