C语言求质数的几种简单易懂方式

int main()
{
	int n = 0;
	int track = 0;
	printf("请输入要判断的数: ");
	scanf("%d", &n);
	for (int i = 2; i < n; i++)
	{
		if (n % i == 0)
		{
			track = 1;
			break;
		}
	}
	if (track == 1)
		printf("这个数不是质数\n");
	else
		printf("这个数是质数\n");
	return 0;
}

int main()
{
	int n = 0;
	int track = 0;
	printf("请输入要判断的数: ");
	scanf("%d", &n);
		for (int i = 2; i <= sqrt(n); i++)
		{
			if (n % i == 0)
			{
				track = 1;
				break;
			}
		}
		if (track == 1)
			printf("这个数不是质数\n");
		else
			printf("这个数是质数\n");
	
	return 0;
}

int main()
{
	//埃式筛法
	int n = 0;
	printf("请输入要判断的数 ");
	scanf("%d", &n);
	int* prime = (int*)malloc(n * sizeof(int));//定义一个可以存放n个数的数组
	if (!prime)
	{
		printf("创建数组失败\n");
		exit(-1);
	}
	//将prime数组全部初始化成1，表示全部是素数
	for (int i = 0; i < n; i++)
	{
		prime[i] = 1;
	}
	//从2开始筛选
	for (int i = 2; i <= sqrt(n); i++)
	{
		if (prime[i - 1])        //如果是质数
		{
			for (int j = i * i; j <= n; j += i) //则将其剔除
				prime[j - 1] = 0;
		}
	}
	//打印
	for (int i = 0; i < n; i++)
	{
		if (prime[i] != 0)
			printf("%d ", i + 1);
	}
	printf("\n");
	return 0;
}