c语言判断是否为素数代码
时间: 2023-09-04 19:02:21 浏览: 996
要判断一个数是否为素数,可以使用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的数,都不是素数。
以上代码能够判断给定的正整数是否为素数。
相关问题
写一段c语言判断是否为素数的代码
int isPrime(int n)
{
int i;
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
return 0;
}
}
return 1;
}
用C语言判断并输出素数代码
好的,以下是C语言实现判断并输出素数的代码:
```c
#include <stdio.h>
int main() {
int num, i, flag;
printf("请输入一个正整数:");
scanf("%d", &num);
flag = 0;
for (i = 2; i <= num / 2; ++i) {
if (num % i == 0) {
flag = 1;
break;
}
}
if (flag == 0)
printf("%d是素数", num);
else
printf("%d不是素数", num);
return 0;
}
```
这个程序会要求用户输入一个正整数,然后判断该数是否为素数。如果是素数,输出该数是素数,否则输出该数不是素数。
希望我的回答能够帮到你。
阅读全文