PDA

View Full Version : In ra day so nguyen to



TruTra
14-05-2009, 09:19 AM
#include<iostream.h>
int main()
{
int n,i=2,j=2;
cout<<"Nhap vao so n ";
cin>>n;
for(i=2;i<=n;i++)
for(j=2;j<=i;j++)
if((i%j==0)&&(i!=j))
break;
else if(i==j)
cout<<i;
return 0;
}
// xay dung thuat toan nhu sau
// nhap vao so n sau do cho i chay tu 2 den n va in ra 2
//kiem tra i%2==0.Neu = 0 ko phai,neu khac 0 thi kiem tra tiep i%3
//de lam dc nhu the ta se co them 1 bien khac chay tu 2 den i-1
// viec lam se dien ra cho den khi i%j==0 se in ko in ra ket qua
// nguoc lai in ra so nguyen to

nhocbanto90
22-05-2009, 11:49 PM
thật ra việc cho i chạy tới n là chưa tối ưu đâu.Chỉ cho chạy tới n/2 thôi.Bạn thấy đúng ko?:)

nhocbanto90
22-05-2009, 11:53 PM
đây là bài ko sử dụng chương trình con,bạn đã viết chương trình này mà có sử dụng chuơng trình con chưa.nếu có thì post lên đi cho pà con, còn nếu ko hôm sau mình sẽ post lên bạn xem rồi có gì sữa chữa giúp mình nhé.

nhocbanto90
23-05-2009, 12:06 AM
ac...ac xin lỗi Bác TruTra mắt em lé nên ko thấy bài tập hàm của Bác ..SORRY nha
:(

TruTra
24-05-2009, 06:19 PM
Phần mà Đức Anh nói tớ đã fit lại trong phần bài tập hàm ý.