求素数(C语言)

素数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

<mark>sqrt函数功 能: 一个非负实数的平方根</mark>

#include<stdio.h>
#include<math.h>
#define N 20
int main()
{
	int i,j,k=0,num[100];
	for(i=2;i<=N;i++)
	{
		for(j=2;j<sqrt(i);j++)
			if(i%j==0)
				break;
		if(j>sqrt(i))
			num[k++]=i;
	}
	for(i=0;i<k;i++)
		printf("%d ",num[i]);	
	return 0;
}