VCT cho phép nhập vào mảng gồm n số nguyên.
Xuất mảng vừa nhập ra màn hình.
-
Viết hàm kiểm tra một giá trị có phải số nguyên tố hay ko? Nếu là số nguyên tố thì trả về 1 ngược lại trả về 0.
-
Xuất các số nguyên tố ra màn hình và đếm có bao nhiêu số nguyên tố.
#include <stdio.h>
int n,i;
int mang[100];
int dem=0;
void nhapmang()
{
printf ("Nhap so phan tu mang: ");
scanf ("%d",&n);
for (int i=0; i<n ; i++)
{
printf ("Nhap phan tu mang thu %d :",i);
scanf ("%d",&mang[i]);
}
}
void xuatmang()
{
for (int i=0;i<n;i++)
printf ("%5d",mang[i]);
}
int SNT(int a)
{
for (i=2;i*i<a;i++)
{
if (a%i==0)
return 0;
}
return 1;
}
void xuatSNT()
{
for (i=0;i<n;i++)
{
if (SNT(mang[i])==1)
{
printf("%4d",mang[i]);
dem++;
}
}
}
int main ()
{
nhapmang();
printf ("Mang sau khi nhap :\n");
xuatmang();
printf ("\ncac so nguyen to trong mang la: ");
xuatSNT();
printf ("\nco %d so nguyen to trong phan tu",dem);
}