C语音：输入数字找到小于或等于的素数

编写程序，输入一个整数，程序找到并输出所有小于或等于该数的素数。例如：

输入：11

输出：2 3 5 7 11

算法：应用循环找到小于输入数的所有数看是否满足6i（自然数）+1或6i（自然数）-1，其中小于7的数另外讨论。

#include<stdio.h>
void main()
{
	int a,i;
	printf("请输入一个整数");
	scanf("%d",&a);
	if(a<7&&a>=3)
	printf("2	3");
	if(a==2)
	printf("2");
	if(a<=1)
	printf("无质数");
	for(int j=1;j<=a;j++)
	{
		for(i=7;i<=a;i++)
		{
			if(i==6*j+1||i==6*j-1)
			printf("%d\t",i);
		}
	}
}

结果：