c语言编程题目:输出前50位素数(4)(嵌套循环)

题目:这一次是上篇文章的变形,要求输出从2开始的50个素数。


编程思路分析

  1. 根据《c语言编程题目:输出100以内的素数(3)(嵌套循环)-CSDN博客》中得到嵌套循环的使用。
  2. 在这里我们循环的条件改变了,不再是100以内的数字,而是未知数。
  3. 我们循环x一直到第50个素数出现而停止。
  4. 输出50个素数。

重点运算思路

  1. 第一个循环的条件不再是x<100,而是计数器(记录输出了多少个素数)count<50。其余思路与之前写的文章《输出素数》一致。

实现代码如下

#include<stdio.h>
//输出前50位素数。

int main(){
    int x = 2;//作为一个数用于判断素数。
    int i = 0;//用来判断素数的数字(x%i)
    int count = 0;//计数器(记录已经有了多少个素数)
    
    
    while(count<5){
        int isprime = 1;//用于判断x是否为素数。出现在这个地方是为了每一轮重置其数值。
        for( i=2; i<x; i++ ){
            if( x%i == 0 ){
                isprime = 0;
                break;
            }
        }
        if(isprime == 1){
            printf("%d ", x);
            count ++;//每次出现一个素数,则计数器+1.
        }
        x++;//x从2一直判断第到50个素数出现之前,都需要逐步递增。
    }
    printf("\n");
    printf("count = %d\n", count);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值