首页c语言判断是否为素数代码

c语言判断是否为素数代码

时间: 2023-09-04 11:02:21 浏览: 1034

要判断一个数是否为素数，可以使用C语言编写以下代码： ```c #include <stdio.h> int isPrime(int num) { int i; if (num < 2) { return 0; } for (i = 2; i <= num / 2; i++) { if (num % i == 0) { return 0; } } return 1; } int main() { int num; printf("请输入一个正整数："); scanf("%d", &num); if (isPrime(num)) { printf("%d是素数。\n", num); } else { printf("%d不是素数。\n", num); } return 0; } ``` 代码中定义了一个函数`isPrime`，该函数输入一个整数`num`，判断`num`是否为素数，返回1表示是素数，返回0表示不是素数。在`main`函数中，首先要求用户输入一个正整数，然后调用`isPrime`函数进行判断，并输出判断结果。判断素数的方法是从2开始，一直判断到`num / 2`，如果在该范围内存在能够整除`num`的数，则说明`num`不是素数，否则是素数。对于小于2的数，都不是素数。以上代码能够判断给定的正整数是否为素数。

阅读全文