tim so nto

/*tim so nguyen to nho hon N*/

#include<stdio.h>

#include<conio.h>

#include<math.h>

int nto(int k)

{

    int nt=0;

    for(int i=2;i<k;i++)

       if(k%i==0)

           nt=1;//bien nt dung de xac dinh da thuc hien phep chia

    if(nt==0)  return 1;//ko chia het cho so nao thi thuc hien tiep ham

    else      return 0;

}//ham xac dinh so nto

int main()

{

     int n,y=0;

     printf("nhap so tu nhien n: ");scanf("%d",&n);

     printf("cac so nto nho hon %d la: ",n);

     for(int i=2;i<n;i++)

     {  if(nto(i))

            printf("

%d",i);

            y=1;//bien y dung de xac dinh co so nto i

     }

     if(y==0)

            printf("ko co so nao thoa man");

     getch();

     return 0;

}

Bạn đang đọc truyện trên: truyentop.pro

Tags: