Lập trình C | Tìm số nguyên tố
Cập nhật: 19/8/2020 | 6:38:44 PM
Viết chương trình tìm các số nguyên tố nhỏ hơn số N cho trước.
🔰 Bài toán:
Viết chương trình tìm các số nguyên tố nhỏ hơn số N cho trước.
📣 Lời giải:
/*Tim so nguyen to nho hon gia tri N nhap truoc do*/
#include
#include
#include
void main()
{
int n, i, j;
printf("\nNhap gia tri N : ");
scanf("%d", &n);
printf("\nCac so nguyen to nho hon %d la : \n",n);
for (i=2; i {
for (j=2; j<=sqrt(i); j++)
if (i%j == 0)
goto tt;
printf("%d ",i);
tt:;
}
getch();
}
(Nguồn Tin: Casestudy24h)
Bài viết cùng chủ đề
- Lập trình C | Tìm số hoàn hảo
- Lập trình C | Tính tổng nghịch đảo
- Lâp trình C | Hiển thị phương án đổi tiền
- Lập trình C | Viết CT hiển thị cách lựa chọn mệnh giá tiền phù hợp
- Lập trình C | Viết chương trình nhập điểm
- Lập trình C | Tính tổng cấp số cộng
- Lập trình C | Tính tổng dãy số bình phương
- Lập trình C | Chương trình nhập từ bàn phím bán kính đường tròn
- Lập trình C | Chương trình nhập - xuất màn hình
- Lập trình C | Hiển thị hằng số và chuyển hệ cơ số 8, 16