c语言判断素数并输出个数
时间: 2024-06-13 15:05:30 浏览: 79
这段C语言代码使用试除法判断1到200之间的数是否为素数,并输出素数的个数。其中,使用了一个flag变量来判断是否为素数,如果是素数则flag为1,否则为0。同时,使用了一个count变量来记录素数的个数。
以下是回答:
要判断一个数是否为素数,可以使用试除法。试除法是指用2到该数的平方根之间的所有整数去试除该数,如果都不能整除,则该数为素数。
以下是判断一个数是否为素数的C语言函数:
```c
int isPrime(int n) {
if (n <= 1) {
return 0;
}
int i;
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
该函数接受一个整数n作为参数,返回值为1表示n为素数,返回值为0表示n不是素数。
以下是修改后的C语言代码,判断1到200之间的数是否为素数,并输出素数的个数:
```c
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
int i;
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i;
int count = 0;
for (i = 1; i <= 200; i++) {
if (isPrime(i)) {
printf("%d ", i);
count++;
}
}
printf("\n%d", count);
return 0;
}
```
阅读全文