求n以内的所有素数并输出

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//求n以内的所有素数 
int prime(int n)//调用此方法的数n一定大于了2。所以要输出2这个特殊的素数 
{
	int i;
	int flag = 1;
	for(i=2;i<=(int)sqrt(n);i++)
	{
		if(n%i==0)
		{
			flag = 0;
			break;
		} 
	}
	return flag;
}

int main()
{
	int n,i,j=0;
	printf("n: ");
	scanf("%d",&n);

	printf("小于等于%d的素数有：\n",n);
	if(n<2)
	{
		printf("没有");
	}
	if(n==2)
	{
		printf("%d\n",n);
		exit(0);
	}
	printf("%d",2);
	printf("\n");
	for(i=3;i<=n;i+=2)//除了2其余的任何素数都不会有偶数 
	{ 
		if(prime(i)==1) 
		{
			printf("%4d",i);
			j++; 
			if(j%10==0)
			{ 
				printf("\n");
			} 
		}
	} 
	printf("\n");
}