如何更好的理解 for 嵌套循环

一、矩阵、菱形的打印

//循环中一直是以<=表示吗 ，如果>=会如何 

如何避免 代码复制问号问题    MARKDOWN加工

外层for控制行号

内层for控制列号

#include<stdio.h>
int main()
{
    int i,j,k,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            printf("%d%d ",i,j);
        }
        printf("\n");
    }
}

 

 

内层for控制输出*数量

#include<stdio.h>
int main()
{
    int i,j,k,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=(2*i-1);j++)
        {
            printf("*");
        }
        printf("\n");
    }
}

 

三重循环

第二重循环控制 空格数 

由多到少 4 3 2 1

#include<stdio.h>
int main()
{
    int i,j,k,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        for(k=1;k<=n-i;k++)            //循环中一直是以<=表示吗 ，如果>=会如何 
        {
            printf(" ");
        }
        for(j=1;j<=(2*i-1);j++)
        {
            printf("*");
        }
        printf("\n");
    }
}

 

 

菱形对称

改变第一个FOR的终值 减少行数

第二个FOR

k<=i 使空格 由 1 到4

第三个FOR 下三角 由多至少 先改变FOR的终值

 

#include<stdio.h>
int main()
{
    int i,j,k,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        for(k=1;k<=n-i;k++)            //循环中一直是以<=表示吗 ，如果>=会如何 
        {
            printf(" ");
        }
        for(j=1;j<=(2*i-1);j++)
        {
            printf("*");
        }
        printf("\n");
    }
    for(i=1;i<=n-1;i++)
    {
        for(k=1;k<=i;k++)            
        {
            printf(" ");
        }
        for(j=1;j<=(2*(n-i)-1);j++)
        {
            printf("*");
        }
        printf("\n");
    }
}

挖空 

增加 选择语句 进行挖空

#include<stdio.h>
int main()
{
    int i,j,k,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        for(k=1;k<=n-i;k++)            //循环中一直是以<=表示吗 ，如果>=会如何 
        {
            printf(" ");
        }
        for(j=1;j<=(2*i-1);j++)
        {
            if(j==1||j==(2*i-1))
            printf("*");
            else
            printf(" ");
        }
        printf("\n");
    }
    for(i=1;i<=n-1;i++)
    {
        for(k=1;k<=i;k++)            
        {
            printf(" ");
        }
        for(j=1;j<=(2*(n-i)-1);j++)
        {
            if(j==1||j==(2*(n-i)-1))
            printf("*");
            else
            printf(" ");
        }
        printf("\n");
    }
}

’

二、打印9*9乘法表

#include<stdio.h>
int main()
{
	int i,j,k,n;
	for(i=1;i<=9;i++)
	{

		for(j=1;j<=i;j++)
		{
			
			k=i*j;
			printf("%d*%d=%d\t",i,j,k);
		}
		printf("\n");
	}
}

 \t 的意思是 横向跳到下一制表符位置

 

三、解决素数的几种方法 比较效率

https://blog.csdn.net/net_assassin/article/details/8960572

方法一： 遍历思想

素数N就是除了1和它本身之外没有任何因子的数，所以要求素数我们很容易想到从2到N-1去试除，如果能除尽说明它不是素数，这个时候就接着判断下一个数也就是下面的这种 

#include<stdio.h>
int main()     //打印2-100间素数 
{
    int i,j;
    i=0;
    j=0;
    for(i=2;i<=100;i++)
    {
        for(j=2;j<=i-1;j++)  //因子只可能从2到n-1 
        {
            if(i%j==0)
            {
                break;
            }
        }
        if (j==i)
        {
            printf("素数=%d\n",i);
        }
    }
    return 0;
}

 

方法二：去偶除2  

方法一是可以做出来，但是要试的因子太多了有点。我们可以想到如果N有除了它本身之外的因子，那这个因子一定小于等于N/2（1*N=N，2*(N/2）=N,一个因子如果比N/2大了，那么另一个因子呢？)；而且如果这个N是因子一定是在奇数里面找。上代码

其次就是不用挨个去遍历这些数，数学中当一个数除以它的一半以下的数都没有除尽，那么这个数对于它的一半以上的数也不会除尽了。

直接去掉偶数，因为偶数是不可能是素数的，判断每个质数是否是素数即可

 

#include<stdio.h>
int main()     //打印3-100间素数 
{
	int i,j;
	i=0;
	j=0;
	for(i=3;i<=100;i+=2)
	{
		for(j=3;j<=i/2;j++)  //素数肯定不是偶数 
		{
			if(i%j==0) //余数为0，可整除一定不是素数 
			{
				break;
			}
		}
		if (j>i/2)//同因子 
		{
			printf("素数=%d\n",i);
		}
	}
	return 0;
}

 

 

 

 

方法三：sqrt 可以试因子到N/2，那么也可以试到N的开平方？我什么呢？因数都是成对出现的。比如，100的因数有：1和100，2和50，4和25，5和20，10和10。看出来没有？成对的因数，其中一个必然小于等于100的开平方，另一个大于等于100的开平方。上代码

上述判断方法，明显存在效率极低的问题。对于每个数n，其实并不需要从2判断到n-1，我们知道，一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)，据此，上述代码中并不需要遍历到n-1，遍历到sqrt(n)即可，因为若sqrt(n)左侧找不到约数，那么右侧也一定找不到约数。
 

https://blog.csdn.net/LZXloveGYD/article/details/71340090

这样做可以减少循环次数，素数是因子为1和本身， 如果数c不是素数，则还有其他因子，其中的因子，假如为a,b.其中必有一个大于sqrt(c) ，一个小于sqrt(c) 。所以m必有一个小于或等于其平方根的因数，那么验证素数时就只需要验证到其平方根就可以了。即一个合数一定含有小于它平方根的质因子。

https://blog.csdn.net/huang_miao_xin/article/details/51331710

#include<stdio.h>
#include<math.h>
int main()     //打印2-100间素数 
{
	int i,j;
	i=0;
	j=0;
	for(i=2;i<=100;i++)
	{
		for(j=2;j<=sqrt(i);j++)  //因子
		{
			if(i%j==0) //余数为0，可整除一定不是素数 
			{
				break;
			}
		}
		if (j>sqrt(i))//同因子 
		{
			printf("素数=%d\n",i);
		}
	}
	return 0;
}

方法 ？？？？ i/j            i*i 等同于sqrt https://www.cnblogs.com/ant-xu/p/11172207.html

#include <stdio.h>
int main ()
{
   /* 局部变量定义 */
   int i, j;
   
   for(i=2; i<100; i++) {
      for(j=2; j <= (i/j); j++)
        if(!(i%j)) break; // 如果找到，则不是质数
      if(j > (i/j)) printf("%d 是质数\n", i);
   }
 
   return 0;
}