Viết chương trình nhập vào số nguyên dương n liệt kê các số nguyên tố nhỏ hơn n

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Viết chương trình nhập vào số nguyên dương n liệt kê các số nguyên tố nhỏ hơn n

Bài gửi by giaitri38 on Mon Oct 13, 2014 9:57 pm

Số nguyên tố là số chia hết cho 1 và chính nó, sau đây mình sẽ viết cho các bạn tham khảo về code số nguyên tố.
Vd: 1,2,3,5,7 .. là số nguyên tố.

Chương trình liệt kê các số nguyên tố bằng c.
Chú thích.
Trước tiên mình khai báo hàm kiểm tra số nguyên tố.
int nguyento(int n)
{
int i,dem=0;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
dem+=1;
}
}
if(dem<=0)
{
return 1;
}
else
{
return 0;
}
}
Tổng code cả chương trinh
// viet chuong trinh liet ke cac so nguyen to nho hon n
#include<conio.h>
#include<stdio.h>
int nguyento(int n)
{
int i,dem=0;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
dem+=1;
}
}
if(dem<=0)
{
return 1;
}
else
{
return 0;
}
}

main()
{
int i,n,dem=0;
printf("nhap n:\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(nguyento(i)==1)
{
printf("%d\t",i);
}
}
getch();

}

giaitri38

Tổng số bài gửi : 35
Join date : 09/10/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết