课堂随练（C语言）：循环结构3

例：从键盘输入任一个大于1的整数i，判断它是否是素数，如果是素数，则将其输出，否则不输出。

程序表达为：

#include<stdio.h>
int main()
{
    int i,x;
    scanf("%d",&i);
    for(x=2;x<=i-1;x++)
    if(i%x==0)
    break;
    if(x==i)
    printf("%d",i);
    return 0;
 } 

    执行结果：输入的数值若为素数，则输出结果为该数值，若不是素数，则输出结果为空。

#include<stdio.h>
int main()
{
    int i,x;
    scanf("%d",&i);
    for(x=2;x<=i/2;x++)
    if(i%x==0)
    break;
    if(x>i/2)
    printf("%d",i);
    return 0;
 } //该程序较上一个程序提高了运行效率。注意：做相应修改时for与if中的语句要相互对应。

int main()
{
    int i,x;
    scanf("%d",&i);
    for(x=2;x<=sqrt(i);x++)
    if(i%x==0)
    break;
    if(x>sqrt(i))
    printf("%d",i);
    return 0;
 } 

标识法：程序员较常使用的写程序的方法，即立一个flag,将flag赋为某个特定值，若循环过程中flag特定值改变，则跳出循环，下面的程序则为带标识法的程序。

#include<stdio.h>
#include<math.h>
int main()
{
    int i,x,flag=1;
    scanf("%d",&i);
    for(x=2;x<=sqrt(i);x++)
    if(i%x==0)
    {
        flag=0;
        break;
    }
    if(flag==1)
    printf("%d",i);
    return 0;
 } //以上几个程序为一题的多种写法，后两个程序相较上两个程序运行效率相对较高，建议能够学会使用标识法写程序。

例：编写一个能够输出1-200之间所有素数的程序，并要求输出数值能够对齐排列。

#include<stdio.h>
#include<math.h>
int main()
{
    int count=0,n,flag,i;
    for(n=2;n<=200;n++)
    {
        flag=1;//假设n是素数
        for(i=2;i<=sqrt(n);i++)
        if(n%i==0)
        {
        flag=0;break;
        } 
    if(flag==1)
    {
        printf("%5d",n);
        count++;
        if(count%10==0)
        printf("\n");
    }
    }
    return 0;
 } //该程序为一个基础的二重循环程序

例：编写一个能够输出如下字符图形的程序。要求仅用一个二重循环来实现，其中第1行第1个'*'在第21格输出。

#include<stdio.h>
#include<math.h>
int main()
{
    int space,star,n,i,j;
    space=21;
    scanf("%d",&n);
    star=n;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=space;j++)
        printf(" ");
        for(j=1;j<=star;j++)
        printf("*");
        printf("\n");
        if(i<=n/2)
        {
            space++;star-=2;
        }
        else
        {
            space--;star+=2;
        }
    }
    return 0;
 } 

（本文章为课堂笔记，为跟随老师思路所写，仅供参考。）