Bài tâp: Nhâp dãy sô nguyên duong.

Xét xem trong dãy có sô nguyên tô hay không?

Nêu có, hãy in ra giá tri, vi trí, sô nguyên tô bé nhât, sô nguyên tô lon nhât.

#include<stdio.h>

#include<math.h>

#include<conio.h>

#include<stdlib.h>

void Nhapdayso(int N, unsigned int *a){

int i;

if(a != NULL){

printf("Ban hay nhap %d phan tu cua day:

", N);

for(i=0; i<N; i++){

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

}

}

else printf("Khong du bo nho!!!

");

}

int KtraNT(int N){

int i, d=0;

for(i=1; i <= N; i++){

if(N%i ==0){

d++;

}

}

if(d==2) return 1;

else return 0;

}

void VitriNT(int N, unsigned int *a){

int i;

for(i=0; i<N; i++){

if(KtraNT(a[i])){

printf("a[%d] = %d\t", i, a[i]);

}

}

printf("

");

}

void MINMAX(int N, unsigned int *a){

int i, d;

unsigned int min, max=0;

for(i=0; i<N; i++){

if(KtraNT(a[i])){

if(a[i]>max){

max = a[i];

d = i;

}

}

}

printf("So nguyen to long nhat cua day la:

a[%d] = %d

", d, max);

min = max;

for(i=0; i<N; i++){

if(KtraNT(a[i])){

if(a[i]<min){

min = a[i];

d = i;

}

}

}

printf("So nguyen to be nhat cua day la:

a[%d] = %d

", d, min);

}

void KiemtraNT(int N, unsigned int *a){

int i, j, d=0;

for(i=0; i<N; i++){

if(KtraNT(a[i])){

printf("Day da cho co so nguyen to!

");

printf("Vi tri cua cac so nguyen to trong day la:

");

VitriNT(N, a);

MINMAX(N, a);

break;

}

else d++;

}

if(d==N) printf("Day da cho khong co so nguyen to!

");

}

main()

{

int N;

unsigned int *a;

printf("Ban muon nhap day so co bao nhieu phan tu?

");

scanf("%d", &N);

a = malloc(N*sizeof(int));

Nhapdayso(N, a);

KiemtraNT(N, a);

getch();

free(a);

return 0;

}