1 Liệt kê tất cả các số nguyên tố nhỏ hơn 1000 Thu Aug 18, 2011 8:59 pm
El Kun
Super Moderator
Liệt kê tất cả các số nguyên tố nhỏ hơn 1000
- Code:
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<math.h>
int ktSNT (const int a)
{
int i = 0;
for(i = 2; i <= (int)sqrt(a); i++)
{
if( a % i == 0 || a < 2 && a != 2)
{
return 0;
}
}
return 1;
}
int main ()
{
int N= 1000,i, k = 0;
int* snt = 0;
snt = (int*)malloc(N*sizeof(int));
k = 0;
for(i = 2; i <= N; i++)
{
if(ktSNT(i) == 1)
{
snt[k] = i;
k++;
}
}
printf("\n Bang cac so nguyen to\n");
for (i = 0; i < k; i++)
{
printf("%9d", snt[i]);
}
free(snt);
getch();
return 0;
}