用c语言输出第i个质数,用简单的循环完成
时间: 2024-10-15 12:24:20 浏览: 30
在C语言中,我们可以使用一个简单的循环结构和判断条件来找出第i个质数。首先,我们需要一个函数来检查一个数是否是质数,然后用另一个循环找到第i个质数。以下是基本的步骤:
1. 定义一个函数`isPrime(int num)`,用于检查一个数是否为质数。如果num小于2,则不是质数;从2到sqrt(num)遍历每个整数,如果num能被其中任何一个数整除,则它不是质数。
```c
#include <math.h>
int isPrime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
```
2. 然后在主程序里,初始化一个变量`count`为1(因为我们从第一个质数开始计数),并设置一个当前值`current_num`为2(因为2是最小的质数)。
```c
int main() {
int i, current_num = 2, count = 1;
// 循环寻找第i个质数
while (count < i) {
if (isPrime(current_num)) {
count++;
}
current_num++;
}
printf("第 %d 个质数是:%d\n", i, current_num);
return 0;
}
```
阅读全文