第十届蓝桥杯C/C++研究生组C题

质数

问题描述

我们知道第一个质数是2，第二个质数是3，第三个质数是5······请你计算第2009个质数是多少？

思想

这道题就是计算质数，使用循环进行暴力计算，从1到10000，计算到2019个质数退出循环。

代码如下

#include <stdio.h>

int main(){
	int i = 2;//质数从2开始
	int count = 0;//计算质数的个数
	int x = 1;//当出现第2019个质数时，x置0，结束循环 
	while(x) {
		for(int n = 2;n<=i;n++){//判断质数 
			if(n==i){//符合该语句，为质数 
				count++;
				if(count==2019){//判断质数是否为第2019个 
					x = 0;
					printf("%d",i);	
					break;
				}
				break;
			}	
			if(i%n==0){//符合该语句为素数 
				break;
			}									
		}
		i++;

	}
	
	
}

结果图