Đề bài: nhận vào 1 số nguyên dương n. Hãy in ra n số nguyên tố đầu tiên. Biết rằng số nguyên tố là số chỉ chia hết cho 1 và chính nó. Số 2 là số nguyên tố nhỏ nhất.
Bài giải:
#include <stdio.h>Xem Video:
#include <math.h>
int laSoNguyenTo(int n){
for (int i=2;i<=sqrt(n);i++)
if (n%i==0)
return 0;
return (n>=2 && 1);
}
int main(){
int n;
printf("Nhap n: ");
scanf("%d",&n);
int c=0;
for(int i=2;c<n;i++){
if (laSoNguyenTo(i)){
printf("%d ",i);
c++;
}
}
return 0;
}
0 nhận xét:
Đăng nhận xét