Bạn vào đây để xem cái bạn cần.
http://forums.congdongcviet.com/showthread.php?t=1152
Có anh nào giúp em viết đoạn code kiểm tra số nguyên tố bằng C 100%.em mới nhập môn nên mấy anh thông cảm.em rất biết ơn nếu được sự giúp đỡ của mọi người!
Bạn vào đây để xem cái bạn cần.
http://forums.congdongcviet.com/showthread.php?t=1152
Đây là code hoàn chỉnh
#include<stdio.h>
#include<conio.h>
#include<math.h>
int nguyento(int n)
{
if(n<2) return 0;
if(n==2) return 1;
int i=2;
while ((i<=(int)sqrt(n)) && (n%i!=0)) i++;
if(n%i!=0) return 1;
else return 0;
}
int main()
{
int n;
printf("n= "); scanf("%d",&n);
if (nguyento(n)) printf("%d la snt",n);
else printf("%d ko la snt",n);
getch();
}
@hanhung3012:Bỏ code vào tag CODE đi bạn
Hãy ủng hộ cho quỹ phát triển cộng đồng C ViệtC++ Code:
system("cls");
http://congdongcviet.com/quyphattrien-congdongcviet.cpp
các bạn xem mình làm thế này có dc ko .mình mới học thôi
Code:#include<stdio.h> #include<conio.h> void main() { int a,i; printf("nhap 1 so tu nhien bat ki: "); scanf("%d",&a); for(i=2;i<=a;i++) { if(a%i!=0) printf("ban vua nhap 1 so nguyen to"); else if(a%i==0) printf("so ban vua nhap ko phai la 1 so nguyen to"); break; } getch(); }
thôi chết.mình thấy sai rùi.sorry
Mình cũng tò mò làm theo đây là cách của mình bạn tham khảo nhé. Có gì anh em bổ sung hộ
C Code:
#include <stdio.h> #include <conio.h> #include <math.h> #include <string.h> #include <stdlib.h> main() { int i,n,t; if(n>=0&&n<=2) else if(n>=3) { for(i=1;i<=n-2;i++) { if(n%(i+1)==0) { t=0; break; } else if(n%(i+1)!=0) t=1; } if(t==1) else if(t==0) } getch(); }
Mình học dốt quá
Một cách khác nữa nhé.
PHP Code:#include <stdio.h>
#include <conio.h>
void main()
{
int i,n,flag=1;
do
{
printf("nhap n:");
scanf("%d",&n);
}
while (n<=1);
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
flag=0;
if(flag==1 || n==2)
printf("Day la so nguyen to:");
else
printf("Day ko phai la so nguyen to:");
getch();
}
Đã được chỉnh sửa lần cuối bởi bachkhoa9x : 24-08-2009 lúc 09:51 PM.
@bachkhoa9x: sao 1 lại là số nguyên tố thế?
n=2 thì nó không chạy for nên không cần thiết phải xét.
Đã lọc giá trị n= 2 rồi sao không chi i chỉ chạy với giá trị chẵn thôi. Sẽ giảm được 1 nửa số vòng lặp.