admin 管理员组

文章数量: 887021


2023年12月17日发(作者:游戏settings是什么意思)

素数统计c语言

以下是一个使用C语言编写的素数统计程序示例:

```c

#include

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;

}

int main() {

int n;

printf("请输入一个正整数:");

scanf("%d", &n);

int count = 0;

for (int i = 2; i <= n; i++) {

if (isPrime(i)) {

count++;

}

}

printf("在1到%d之间的素数个数为:%dn", n, count);

return 0;

}

```

该程序首先定义了一个辅助函数`isPrime`,用于判断一个数是否为素数。然后在`main`函数中,用户输入一个正整数n,程序通过循环遍历从2到n的每个数,对每个数调用`isPrime`函数进行判断,如果是素数则计数器加一。最后输出在1到n之间的素数个数。

请注意,该程序假设输入的n是一个正整数,没有进行输入验证和错误处理。在实际应用中,需要添加适当的输入验证代码来确保程序的健壮性。


本文标签: 程序 素数 输入 函数 验证