C语言判断素数（break语句）（continue语句）

一、判断素数

试题：从键盘上输入一个正整数n，判断是否为素数。

分析：素数就是只能被1和自身整除的数，判断素数的算法是，用i=1，2，3.......，n-1去除n，如果i能整除n，说明n不是素数，停止检验，否则继续检验i++，如果用2~n-1个数都不能整除n，则输出n是素数。

程序一

#include<stdio.h>

int main()
{
    int i;
    int n;
    scanf("%d",&n);
    for(i=2;i<=n-1;i++)
    {
        if(n%i==0)
        {
            break;
        }
    } 
        if(i>n-1)
        printf("yes!
");
        else
        printf("NO!
");
    return 0;
}

程序二

#include<stdio.h>

int sushu(int n)
{
    int i;
    if(n<=1)
    {
        return 0;
    }
    for(i=2;i<=n-1;i++)
    {
        if(n%i==0)
        break;
    }
    if(i>n-1)
    return 1;
    else
    return 0;
}
int main()
{
    int n;
    scanf("%d",&n);
    if(sushu(n))
    printf("yes!
");
    else
    printf("No!
");
    return 0;
}

程序三

#include<stdio.h>
#include<math.h>
int sushu(int n)
{
    int i;
    if(n<=1)
    {
        return 0;
    }
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        break;
    }
    if(i>sqrt(n))
    return 1;
    else
    return 0;
}
int main()
{
    int n;
    scanf("%d",&n);
    if(sushu(n))
    printf("yes!
");
    else
    printf("No!
");
    return 0;
}

 break语句的使用规则

1、break语句不能用于循环语句和switch语句之外的其他任何语句中

2、break语句在循环体中一般与if语句配合使用

3、在多层循环中，一个break语句只能向外跳一层，跳转到最外层需要多次设置break。

continue语句

continue语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。continue语句只用于for，while和do-while等循环体中，通常与if条件语句一起使用。用来加速循环。

continue语句和break语句的区别

continue语句只结束本次循环，继续执行下一次循环，而不是终止整个循环的执行，而break语句是结束整个循环的执行。

输出能被3和7整除的3位整数

#include<stdio.h>

int main()
{
    int i;
    for(i=100;i<=999;i++)
    {
        if(i%3!=0)continue;
        if(i%7!=0)continue;
        printf("%d
",i);    
    }
    printf("
");
    return 0;
}