01/10/2018, 11:13
Xin giúp đỡ mình về bài tập tìm số nguyên tố
1.Viet phuong trinh nhap 1 so nguyen. kiem tra so da nhap co phai la so nguyen to hay khong. neu no la so nguyen to thi in ra “n so nguyen to” (theo nhieu cach)
nguoc lai in ra n khong phai la so nguyen to: so nguyen to la so chi chia het cho 1 va chinh no
luu y: 1 khong phai la so nguyen to, 2 la so nguyen dau tien la so chan duy nhat.
+dạ code của mình:
#include <conio.h>
#include <stdio.h>
int main ()
{
int n,nt;
printf("
Nhap n: ");
scanf("%d",&n);
if(n<=1) nt=0;
if(n==2||n==3) nt=1;
for(int i=2;i<=n;i++)
if(n%i==0)
nt=0;
else nt!=0;
if(nt)
printf("%d la so nguyen to",n);
else printf("%d khong la so nguyen to",n);
return 0;
}
Bài liên quan
Những bài dạng này có chủ đề rồi , bạn nên tham khảo trước [Wiki] Hàm Kiểm Tra số nguyên tố trong C/C++