Search

Sunday, December 14, 2008

Finding prim number


#include < stdio.h>
#include < conio.h>
#include < math.h>
main()
{
int A,B,C=0,D;
printf("Program for finding Prime Number!\n\n\t you enter D=");
scanf("%d",&D);
printf("\nSo, prime number which is less than %d is...\n\n ",D);
printf("2\n");
for(A=3;A<=D;A+=2) { for(B=3;B<=sqrt(A);B+=2) {if(A%B==0) break;} if(B>sqrt(A))
{ printf("%d\n",A);
C+=1;
}

}

printf("\n\n\t***There are %d.\n\n\n\r",C+1);
getch();
}

No comments: