用C语言判断并输出素数代码
时间: 2024-02-11 12:05:14 浏览: 31
好的,以下是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;
}
```
这个程序会要求用户输入一个正整数,然后判断该数是否为素数。如果是素数,输出该数是素数,否则输出该数不是素数。
希望我的回答能够帮到你。
相关问题
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语言判断素数并输出的方法:
代码1:
```c
#include <stdio.h>
void main() {
int i,n;
printf("请输入一个正整数:");
scanf("%d",&n);
for(i=2;i<=n-1;i++) {
if(n%i==0) break;
}
if(i<n) printf("%d不是素数\n",n);
else printf("%d是素数\n",n);
}
```
代码2:
```c
#include<stdio.h>
int main() {
int n, i, condition = 0;
printf("请输入一个正整数\n");
scanf("%d", &n);
if (n == 1) {
printf("不是素数\n");
return 0;
}
for (i = 2; i<=(n / 2) ; i++) {
if (n % i == 0) {
condition = 1;
break;
}
}
if (condition == 0)
printf("是素数\n");
else
printf("不是素数\n");
return 0;
}
```