Diễn Dàn Giải Trí và Học Tập
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

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 Empty 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 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 : 85
Join date : 09/10/2014

Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

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