C语言编程入门——循环（下）

求1至1000的所有素数：

# include <stdio.h>

bool IsPrime(int val)  //判断val是否为素数
{
	int i;

	for (i=2; i<val; i++)
	{
		if (val%i == 0)
			break;
	}

	if (i == val)
		return true;
	else
		return false;
}

int main(void)
{
	int val;

	for (val=2; val<=1000; val++)
	{
		if (IsPrime(val))	//IsPrime函数的值为布尔型，即true或false。
			printf("%d\n", val);
	}

	return 0;
}

求1至1000所有素数（方法2）：

# include <stdio.h>

int main(void)
{
	int i;

	printf("2\n3\n5\n7\n");

	for (i=2;i<=1000;++i)
	{
		if (i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0) //不能被2、3、5、7整除的数即是素数。
			printf("%d\n", i);
	}

	return 0;
}

示例3：

# include <stdio.h>

int main(void)
{
	int val;
	int i;

	for (val=1; val<=1000; val++)
	{
		for (i=2; i<val; i++)
		{
			if (val%i == 0) //val对i取余
				break;
		}

		if (i == val)
			printf("%d\n", i);
	}

	return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。