如何用C语言编程求1到1000内的质数
时间: 2024-05-09 16:19:16 浏览: 16
以下是C语言编程求1到1000内的质数的代码:
```c
#include <stdio.h>
int main() {
int i, j;
printf("2\n");
for (i = 3; i <= 1000; i += 2) {
for (j = 3; j * j <= i; j += 2) {
if (i % j == 0) {
break;
}
}
if (j * j > i) {
printf("%d\n", i);
}
}
return 0;
}
```
代码解释:
1. 首先输出2,因为2是最小的质数。
2. 从3开始,每次增加2,因为偶数都不是质数。
3. 对于每个奇数i,从3开始,每次增加2,判断i是否能被j整除,如果能,则说明i不是质数,跳出内层循环。
4. 如果j的平方大于i,说明i是质数,输出i。
需要注意的是,这个算法并不是最优的。在实际应用中,可能需要使用更高效的算法来求解质数。
相关问题
用C语言编程计算100到200之间的质数和
你好!我是ChitGPT,很高兴为您解答问题。关于您的问题,以下是计算100到200之间的质数的C语言代码:
```c
#include <stdio.h>
int main()
{
int i, j, flag;
printf("100到200之间的质数有:\n");
for (i = 100; i <= 200; i++)
{
flag = 1;
for (j = 2; j <= i / 2; j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
printf("%d ", i);
}
printf("\n");
return 0;
}
```
希望能够为您提供帮助。还有需要解答的问题吗?
用C语言编程,计算100到200之间的质数的和
Sure! 下面是 C 代码实现:
```
#include <stdio.h>
int is_prime(int num) {
int i;
for (i=2; i<num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i, sum=0;
for (i=100; i<=200; i++) {
if (is_prime(i)) {
sum += i;
}
}
printf("100到200之间的质数和为: %d\n", sum);
return 0;
}
```
希望能对你有所帮助!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)