30/09/2018, 16:23
Nhập vào 1 dãy số nguyên dương n,in ra các số nguyên tố có trong dãy số đó?
Em có một bài tập như sau:
Nhập vào 1 dãy số nguyên dương n,in ra các số nguyên tố có trong dãy số đó,
Em đang học viết hàm con nên mong anh chị khi sửa thì dùng hàm con hộ em, em cảm ơn.
Đây là bài em làm: http://codepad.org/0rPxeI0m
#include <stdio.h>
#include <conio.h>
#include <math.h>
int main()
{
int n,i,x[10];
printf("nhap so luong phan tu");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("x[%d]",i);
scanf("%d",&x[i]);
}
printf("mang x[i] da nhap vap");
for(i=0;i<n;i++)
{
printf("%2d",x[i]);
}
for(i=0;i<n;i++)
{
if(nt(x[i],n)==1)
{
printf("cac so nguyen to co trong mang la %d",x[i]);
}
}
}
int nt(int x[10],int n)
{
int i,j;
int kt;
for(i=0;i<n;i++)
{
kt=1;
for(j=2;j<x[i];j++)
{
if(x[i]%j==0)
kt=0;
}
}
if(kt)
{
return 1;
}
else
{
return 0;
}
}
Bài liên quan
Viết hàm main trước mà không chịu khai báo hàm
int nt(int x[],int n);
Cái thứ 2 :
Thứ 3 :Thuật toán sai rồi.
Hàm CheckPrime anh thiếu trường hợp == 2 kìa, 2 cũng là prime mà
dòng return true ~ else ~ == 2
Là sao anh, em không hiểu
vì 2 điều kiện trên là <2 và >2 rồi nên nếu =2 (không thuộc cả 2 dk) thì sẽ trả về true
Vậy không cần else hả anh, lỡ nó return false trong cái else if, đi ra ngoài nó có return tiếp về true không
=2 thì nó k vào if hay else if đâu e =))