题目:这一次是上篇文章的变形,要求输出从2开始的50个素数。
编程思路分析:
- 根据《c语言编程题目:输出100以内的素数(3)(嵌套循环)-CSDN博客》中得到嵌套循环的使用。
- 在这里我们循环的条件改变了,不再是100以内的数字,而是未知数。
- 我们循环x一直到第50个素数出现而停止。
- 输出50个素数。
重点运算思路:
- 第一个循环的条件不再是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;
}