c语言——使用for循环找出100到200之间的素数

#include

int is_prime(int n)
{
	//素数只能被1和它本身整除
	//产生2~n-1之间的所有数
	int m = 0;
	for(m = 2; m < n; m++)
	{
		if(n % m == 0) 
		//在2~n-1之间有一个数使得n被整除,所以n不是素数
			return 0;
	}
	return 1; //此时m=n
}

int main()
{
	int i = 0;
	for(i = 100; i <= 200; i++)
	{
		if(is_prime(i) == 1)
			printf("%d ",i);
	}
	return 0;
}

你可能感兴趣的:(c语言代码,c语言,算法)