用c语言写一个求100到200的所有素数
时间: 2023-05-24 22:05:08 浏览: 83
#include <stdio.h>
int main()
{
int i, j;
for(i = 100; i <= 200; i++) // 从100到200循环
{
for(j = 2; j < i; j++) // 判断i是否为素数
{
if(i % j == 0) // 如果可以被j整除,说明不是素数
break;
}
if(j == i) // 如果j循环到了i,说明i没有被整除过,是素数
printf("%d ", i); // 输出i
}
return 0;
}
相关问题
C语言用for循环求100到200的素数
C语言中,我们可以使用for循环结合嵌套循环来找出100到200之间的素数。素数是指只有两个正因数(1和自身)的自然数。以下是简单的代码示例:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
if (num % i == 0) {
return 0;
}
}
return 1;
}
// 主函数,使用for循环找出100到200之间的素数
void find_primes() {
for (int i = 100; i <= 200; i++) {
if (is_prime(i)) {
printf("%d ", i); // 打印素数
}
}
printf("\n");
}
int main() {
find_primes();
return 0;
}
```
当你运行这段程序,它会打印出100到200之间的所有素数。
使用c语言写一个求1到500的素数和的算法
可以使用埃拉托斯特尼筛法来解决这个问题。首先初始化一个长度为500的布尔数组,其中每个元素都被初始化为true,然后从2开始遍历这个数组,当遍历到某个素数时,就将它的倍数都标记为false,最后累加所有为true的元素即可求出1到500之间的素数和。
阅读全文