输出1000以内的素数

Posted 2021-01-12 yfish

记得以前也写过，当时不会写是看了别人的答案才写出来的，今天再写发现还是不会写，看来上次是根本就没有学会呀，不过苦思冥想还是想出来一种不那么好的方法，好在自己理顺了思路，是自己研究出来的成果。

 

输出1000以内的素数，那么只需要每次取出一个数，然后把这个数依次除以从2到它本身，看余数，如果余数有0的情况，那么一定不是素数，如果全部除完了发现都没有余数为0的情况，那么一定是素数。

比如判断7是不是素数，必须看7%[2,6]的结果。

容易发现，不是素数这个条件比较容易满足，因为只要有一个余数为0的情况就能判定，那么在程序里面就这么判断。

还有个问题，如果一7%[2,6]的过程中有一个余数位0的情况，那么就不用往下判断了，因为没有必要了，可以直接break

 

还有一个问题，在注释里面说清楚了。

 

 

 

 

 

int main(void)
{
    /*
	输出1000以内的质数
	*/

	int m;
	int n;
	for (n=2;n<=1000;n++) 
	{
		for (m = 2; m < n; m++)
		{
			if (n % m == 0)
			{
				break;
			}
		}

		/*
		一个数是素数或者不是素数流程都会到达这里
		该怎么区分这两种情况呢？
		如果是素数，那么一定是进入循环了，那么一定满足
		m<n而且没来得及执行m++，因为是素数就break了。
		
		所以m<n一定能推出n不是素数。

		如果是一个数是素数，那么意味着里层for循环走完了，走完的原因是因为不满足m<n这个条件了
		那么此时的m一定是等于n的。
		
		所以m==n一定能推出n是素数
		*/

		 if(m==n)
		{
			printf("%d ",n);
		}
	}

	return 1;
}