C语言实现输出1到1000以内的所有素数

素数是只能被1和自身整除的数，规定1不是素数，所以使用嵌套循环的方式，外层循环让i从2到1000自增，给isprime赋值为1，内层循环让k（除数）进行从2到i的自增，若余数为零则给isprime赋值为0，并用break终止内循环，若isprime的值为1则进行输出。具体代码如下：

#define _CRT_SECURE_NO_WARNINGS
//输出1-1000内的所有素数
#include<stdio.h>
int main()
{
	int i=0,k=0,isprime=0;
	for (i = 2; i <= 1000; i++)//第一个循环
	{
		isprime = 1;
		for (k = 2; k <= i / 2; k++)//第二循环，相当于2到i本身之间的数，也可使用i的平方根
		{
			if (i % k == 0)//计算求余，若余数为零则不是素数，isprime赋值为0
			{
				isprime = 0;
				break;
			}

		}
		if (isprime == 1)//isprime结果为1输出i的值
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

通过以上步骤就能实现1-1000内素数的输出，k也可以小于等于sqrt（i），如下：

#define _CRT_SECURE_NO_WARNINGS
//输出1-1000内的所有素数
#include<stdio.h>
#include<math.h>
int main()
{
	int i=0,k=0,isprime=0;
	for (i = 2; i <= 1000; i++)//第一个循环
	{
		isprime = 1;
		for (k = 2; k <=sqrt（i）; k++)//第二循环，相当于2到i本身的数
		{
			if (i % k == 0)//计算求余，若余数为零则不是素数，isprime赋值为0
			{
				isprime = 0;
				break;
			}

		}
		if (isprime == 1)//isprime结果为1输出i的值
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

以上两种写法输出结果一致。