循环的嵌套_c++for循环嵌套求质数-优快云博客

该博客介绍了如何使用嵌套循环来判断一个数是否为素数，并给出了两个实例：一是单个数字的素数判断，二是寻找100以内的所有素数。通过`for`循环和`break`语句实现效率提升，程序简洁明了。

一、基本描述

二、嵌套循环的例题

2.1例题概述

2.1.1判断是否为素数

2.1.2程序代码及运行结果

#include <stdio.h>
#include <stdlib.h>

int main()
{
   int x;
   scanf("%d",&x);
   int i;
   int isprime;
   //引入一个变量方便for循环里if条件判断完后结果的输出
   for(i=2;i<x;i++){
       if(x%i==0){
            isprime=0;
        break;
    //break语句是满足条件之后直接跳出循环，减少计算机不必要的计算
       }
}
   if(isprime==0){
        printf("不是素数");
   }
   else{
        printf("是素数");
   }
}

2.2找寻100以内素数

2.2.2代码及运行结果

#include <stdio.h>
#include <stdlib.h>
//一百以内的素数
int main()
{
    int x;
    for(x=1;x<=100;x++){
       int i;
       int isprime=1;
       for(i=2;i<x;i++){
            if(x%i==0){
                isprime=0;
                break;
            }
       }
       if (isprime==1){
            printf("%d ",x);
       }
    }
    return 0;
}