C语言：素数判断

//C语言1~t范围内的素数(质数)输出

#include <stdio.h>  
int main()
{
	int t, a, n, count = 0;
	printf("请输入您的范围最大值t：");
	scanf("%d", &t);
	printf("%d以内的素数有：", t);

	if (t ==1)
	{
		;
	}
	else
	{
		printf("%d ", 2);
		for (a = 1; a <= t; a+=2)
		{
			for (n = 2, count = 0; n <= a; n++)
			{
				if (a % n == 0)
				{
					count++;
				}
			}
			if (count == 1)
			{
				printf("%d ", a);
			}
		}
	}
	return 0;
}

运行示例：

请输入您的范围最大值t：20
20以内的素数有：2 3 5 7 11 13 17 19

//C语言判断一个数是否为素数(部分代码)

for (i = 3; i < sqrt(x); i += 2)
{
	if (x % i == 0)
	{
		printf("%d不是素数！\n",x);
	}
}