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
Trang 1 trong tổng số 1 trang
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
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();
}
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
Similar topics
» Viết hàm tìm ước chung lớn nhất của 2 số nguyên dương. Viết chương trình nhập vào từ bàn phím 2 số nguyên dương a và b, áp dụng hàm trên tìm và in ra màn hình ước chung lớn nhất của chúng
» VIẾT CHƯƠNG TRÌNH LIỆT KÊ TẤT CẢ CÁC SỐ NGUYÊN TỐ NHỎ HƠN N
» VIẾT CHƯƠNG TRÌNH KIỂM TRA SỐ CHẴN LẺ TRONG JAVA
» Code Nhập vào số nguyên đếm xem có bao nhiêu số hoàn thiện trong c
» LẬP TRÌNH C - TÌM SỐ BÉ NHẤT CỦA MỘT SỐ NGUYÊN
» VIẾT CHƯƠNG TRÌNH LIỆT KÊ TẤT CẢ CÁC SỐ NGUYÊN TỐ NHỎ HƠN N
» VIẾT CHƯƠNG TRÌNH KIỂM TRA SỐ CHẴN LẺ TRONG JAVA
» Code Nhập vào số nguyên đếm xem có bao nhiêu số hoàn thiện trong c
» LẬP TRÌNH C - TÌM SỐ BÉ NHẤT CỦA MỘT SỐ NGUYÊN
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|