Post lên TTDA đề phòng hôm nào cần lại quên, máy lại ko lưu thì khổ.
Ngồi viết nó bằng asm nhưng nghĩ phải làm bằng c cái đã.
Đề bài: Tìm số nguyên tố trong khoảng a và b. Nhập a, b từ bán phím, hiện số nguyên tố trong khoảng ra màn hình.
Cái thuật toán này thì nhiều ng dùng rồi, cũng gần đạt tới tối ưu.
Nhưng vs mình thế là đủ
Ngồi viết nó bằng asm nhưng nghĩ phải làm bằng c cái đã.
Đề bài: Tìm số nguyên tố trong khoảng a và b. Nhập a, b từ bán phím, hiện số nguyên tố trong khoảng ra màn hình.
Cái thuật toán này thì nhiều ng dùng rồi, cũng gần đạt tới tối ưu.
Nhưng vs mình thế là đủ
PHP:
#include<conio.h>
#include<stdio.h>
#include<math.h>
int a,b;
int kiemtra(int n);
void main()
{
clrscr();
int dem=0;
printf("Nhap so a= "); scanf("%d",&a);
printf("Nhap so b= ");scanf("%d",&b);
if(a>=b) {
printf("Nhap sai, yeu cau a<b , vui long nhap lai"); getch();
}
a=a+1;
for(a;a<b;a++){
if(kiemtra(a)==1) { dem=dem+1;}
}
printf("\nSo luong so nguyen to la %d",dem);
getch();
}
int kiemtra(int n)
{
if(n==2)
{
return 1;
}
if(n==1)
{
return 0;
}
int temp;
temp=int(sqrt(n));
for(int i=2;i<=temp;i++) {
if(n%i==0) return 0;
}
return 1;
}
