一、矩阵、菱形的打印
//循环中一直是以<=表示吗 ，如果>=会如何
如何避免 代码复制问号问题 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 的意思是 横向跳到下一制表符位置
三、解决素数的几种方法 比较效率
方法一： 遍历思想
素数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)左侧找不到约数，那么右侧也一定找不到约数。
这样做可以减少循环次数，素数是因子为1和本身， 如果数c不是素数，则还有其他因子，其中的因子，假如为a,b.其中必有一个大于sqrt(c) ，一个小于sqrt(c) 。所以m必有一个小于或等于其平方根的因数，那么验证素数时就只需要验证到其平方根就可以了。即一个合数一定含有小于它平方根的质因子。
#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
#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;
}
