SCAU高级语言程序设计--实验6 循环结构（二）（1）

SCAU高级语言程序设计--实验6 循环结构（二）（1）

一、堂上限时习题

1、求素数

题目：输出2到200之间（包括2、200）的所有素数（注：要求1行1个素数，按由小到大的顺序输出）。

思路：因数都是成对出现的。比如，100的因数有：1和100、2和50、4和25、5和20、10和10。即成对的因数，其中一个必然小于等于100的开平方，另一个大于等于100的开平方。因此只要判断2~sqrt(n)的因数即可。

#include<stdio.h>
#include<math.h>
int main(){
    int x,i,j;
    for(i=2;i<=200;i++){//遍历每一个数字
        x=sqrt(i);//开平方根
        for(j=2;j<=x;j++){
            if(i%j==0)//若需要可以整除的数就退出循环
                break;
        }
        if(j>x)//如果发现了因数，因为j<x，所以不打印。只有j>x且没有找到因数才打印。
            printf("%d\n",i);
    }
    return 0;
}

 

2、打印菱形

题目：由键盘输入正数n（n<30），要求输出如下2*n+1行的菱形图案。

思路：可以参考实验3钟的菱形题目。改改算法就可以了。加入的算法：n = (2*m+1)/2+1;

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int m,n,i,j;
    scanf("%d",&m);//输入半层数，例如上图为4.
    n = (2*m+1)/2+1;//加入的算法
    for(i=1-n;i<=n-1;i++){//第几层
        for(j=0;j<abs(i);j++)
           printf(" ");//先输入空格
        for(j=0;j<2*(n-abs(i))-1;j++)
           printf("*");//再输入*数
        printf("\n");//记得换行
    }
    return 0;
}