c语言输入一个数判断是否为素数

在C语言中，判断一个数是否为素数通常采用试除法。以下是一个简单的C语言程序，用于判断用户输入的数是否为素数：

```c

include

include

int isPrime（int n） {

if （n <= 1） {

return 0；

}

if （n == 2 || n == 3） {

return 1；

}

if （n % 2 == 0） {

return 0；

}

for （int i = 3； i <= sqrt（n）； i += 2） {

if （n % i == 0） {

return 0；

}

}

return 1；

}

int main（） {

int number, i；

printf（"请输入一个正整数："）；

scanf（"%d", &number）；

if （isPrime（number）） {

printf（"%d是素数!\n", number）；

} else {

printf（"%d不是素数!\n", number）；

}

return 0；

}

```

程序解释：

1. 引入`stdio.h`和`math.h`头文件，分别用于输入输出和数学计算。

2. 定义`isPrime`函数，用于判断一个数是否为素数。

如果`n`小于等于1，返回0，表示不是素数。

如果`n`等于2或3，返回1，表示是素数。

如果`n`是偶数且不等于2，返回0，表示不是素数。

对于大于3的奇数，从3开始到`sqrt（n）`结束，以步长2（即只检查奇数）进行循环，如果`n`能被其中任意一个数整除，则返回0，表示不是素数。

如果循环结束没有找到能整除`n`的数，返回1，表示是素数。

3. `main`函数中，提示用户输入一个正整数，并调用`isPrime`函数判断该数是否为素数，然后输出结果。

请注意，这个程序没有处理用户输入非正整数的情况。在实际应用中，你可能需要添加额外的错误检查来确保用户输入的是一个正整数。