Kiểm tra số nguyên tố trong lập trình C như thế nào?!

[kan-getting]

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!

[QuangHoang]

Bạn vào đây để xem cái bạn cần.
http://forums.congdongcviet.com/showthread.php?t=1152

[hanhung3012]

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!

Đâ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();

}

[thienthan34]

@hanhung3012:Bỏ code vào tag CODE đi bạn

[dung89sr]

các bạn xem mình làm thế này có dc ko .mình mới học thôi

#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();
}

[dung89sr]

thôi chết.mình thấy sai rùi.sorry

[tucute89]

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ộ

#include <stdio.h>#include <conio.h>#include <math.h>#include <string.h>#include <stdlib.h>main(){    int i,n,t;    printf("\n Nhap n:");    scanf("%d",&n);    if(n>=0&&n<=2)    printf("\n So %d la so ng to !",n);    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)      printf("\n So %d la so ng to !",n);      else if(t==0)      printf("\n So %d khong phai !",n);     }  getch();}

[bachkhoa9x]

Một cách khác nữa nhé.

#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();
    } 

[trungkien45]

@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.

[hieufibo]

Đã 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.