用c语言函数求200~300的素数
时间: 2023-08-10 20:36:44 浏览: 420
以下是使用C语言编写的函数,用于找到200到300之间的所有素数:
```c
#include <stdio.h>
int isPrime(int num) {
int i;
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i;
for (i = 200; i <= 300; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
该程序中的 `isPrime` 函数用于检查一个数是否是素数。通过从 2 到该数的一半进行遍历,来判断该数是否可以被除了 1 和本身以外的其他数整除。如果可以,那么该数不是素数,返回 0;否则返回 1。
在主函数中,从 200 到 300 的所有数都被遍历,如果某个数是素数,那么它就被打印出来。
相关问题
用C语言求出100~1000内所有素数(不用函数))
好的,下面是代码实现:
```c
#include <stdio.h>
int main() {
for (int i = 100; i <= 1000; i++) {
int is_prime = 1;
for (int j = 2; j * j <= i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
与使用函数的实现方式相比,这里我们直接在主函数中实现了判断一个数是否为素数的功能。具体来说,我们从 2 开始枚举到 $\sqrt{i}$,如果在该范围内存在一个数能够整除 $i$,则 $i$ 不是素数,否则 $i$ 是素数。
对于每个素数,我们输出它。最后,记得换行。
c语言求统计3000 ~ 6000 之间素数
以下是使用 C 语言编写的统计 3000 ~ 6000 之间素数的代码:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1)
return 0;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0)
return 0;
}
return 1;
}
int main() {
int count = 0;
for (int i = 3000; i <= 6000; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\nTotal: %d\n", count);
return 0;
}
```
首先定义了一个函数 `is_prime`,用于判断一个数是否为素数。在主函数中,通过循环遍历 3000 ~ 6000 之间的所有数,对每个数调用 `is_prime` 函数进行判断。如果是素数,则输出该数,并将计数器 `count` 加 1。最后输出总素数个数。
阅读全文