c语言判断i是不是素数
时间: 2023-05-11 13:03:23 浏览: 71
以下是判断i是否为素数的C语言代码:
```c
#include <stdio.h>
int main() {
int i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &i);
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 1;
break;
}
}
if (flag == 0) {
printf("%d是素数\n", i);
} else {
printf("%d不是素数\n", i);
}
return 0;
}
```
以上代码通过循环判断i是否能被2到i/2之间的数整除,如果能整除,则说明i不是素数,反之则是素数。
相关问题
c语言判断是否为素数代码
要判断一个数是否为素数,可以使用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语言判断是否为素数
以下是 C 语言中判断一个数是否为素数的代码:
```c
#include <stdio.h>
int main()
{
int num, i, flag = 0;
printf("请输入一个整数:");
scanf("%d", &num);
// 判断num是否为素数
for (i = 2; i <= num/2; ++i)
{
// 如果num能被i整除,则num不是素数
if(num%i == 0)
{
flag = 1;
break;
}
}
if (flag == 0)
printf("%d是素数", num);
else
printf("%d不是素数", num);
return 0;
}
```
代码实现的思路是:从 2 到 num/2 判断 num 是否能被整除,如果能被整除则说明 num 不是素数,反之则是素数。在实现中,使用 flag 变量来记录是否找到了 num 的因子,如果找到了则 flag 置为 1,退出循环。