c::从打印100-200之间的素数这个小问题一点点的入坑c语言

从打印100-200之间的素数这个小问题一点点的入深c语、算法思想:

      首先拿到一个问题,我们先要想怎么做,有什么办法,怎么实现,c语言是面向过程的,面向过程和面向对象不同,那么过程顾名思义就是上来直接将问题干掉,简单粗暴。 接着,在能想到的办法中,将所有都列举出来的时候,问题就来了,那种解决办法是最好的,这就是c语言编写中的程序优化问题。那么接下来我就利用这个题来说明下:

EG:打印100-200之间的素数

1、拿到这个题,先想,什么是素数?

素数是:也成质数。在大于1的整数中,除了1和它本身不再有其他因数的数。

2、打印100-200这个区间的数怎么解决?

一个一个处理?那也太笨,太麻烦了。所以c语言里提供了循环语句,这里我们可以用for循环来做。

3、解决了上述两个问题,那么我们有什么办法来判断是不是素数?

1)最容易想到的:就是判断让这个数模上 2到这个数之间的数是否为零,如果是的话,那么必然不是素数

2)进一步:既然是判断素数,那么偶数肯定不是,这样我们在循环里就不用一个一个数顺序循环了,可以直接加2

3)再进一步:既然能让这个数模上 2到这个数之间的数,那么在这个范围内,一些数的平方肯定也包含在内,很明了,如果模这个数都为零了,那么他的平方也是的,所以这样就又可以减少一部分循环次数

4、我们依照上面的分析将它转化成c语言程序

1)

#include
int main()
{
	int i = 0;
	int j = 0;
	for(i= 100; i<=200; i++)
	{
		for(j = 2; j
2)
#include
int main()
{
	int i = 0;
	int j = 0;
	for(i = 101; i<=200; i+=2)
	{
		for(j = 2; j
3)
#include
#include
int main()
{
	int i = 0;
	int j = 0;
	for( i = 101; i<=200; i+=2)
	{
		for(j = 2; j
  希望对初学c的同学能有所帮助!

你可能感兴趣的:(c语言)