C语言--输出1-100以内的素数

首先要有1-100以内的数字

for(int i=1;i<=100;i++)

素数：

素数是指只能被1和自身整除的正整数。换句话说，素数是大于1的数，它除了1和它本身之外没有其他因数。例如，2、3、5、7、11、13等都是素数。然而，4、6、8、9等不是素数，因为它们可以被除了1和它们自身之外的其他数整除。

判断是否是素数

bool Is_prime(int i)
{
	if (i== 2)
		return true;
	for (int j = 2;j <= sqrt(i);j++)
	{
		if (i % j == 0)
			return false; //假就是0
	}
	return true;//真就是非0
}

完整代码：

bool Is_prime(int i)
{
	if (i== 2)
		return true;
	for (int j = 2;j <= sqrt(i);j++)
	{
		if (i % j == 0)
			return false; //假就是0
	}
	return true;//真就是非0
}
int main()
{
	for (int i = 2;i <= 100;i++)
	{
		Is_prime(i);
		if (Is_prime(i))
			printf("%d ", i);
	}
	return 0;
}

运行结果：