用c语言实现,输入一个大于等于3的正整数,判断其是否是素数
时间: 2024-05-05 12:16:30 浏览: 21
```
#include <stdio.h>
int main() {
int num, i;
printf("请输入一个大于等于3的正整数:");
scanf("%d", &num);
for (i = 2; i < num; i++) {
if (num % i == 0) {
printf("%d不是素数\n", num);
return 0;
}
}
printf("%d是素数\n", num);
return 0;
}
```
思路:从2开始到num-1,依次判断num是否能被i整除,如果能,则num不是素数。如果循环结束后仍然没有找到能整除num的i,则num是素数。
相关问题
用c语言判断一个大于等于三的正整数是不是素数
以下是用C语言判断一个大于等于三的正整数是不是素数的代码:
```c
#include <stdio.h>
#include <math.h>
int main() {
int n, i;
printf("请输入一个大于等于3的数:");
scanf("%d", &n);
if (n >= 3) {
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
printf("%d 不是素数", n);
return 0;
}
}
printf("%d 是素数", n);
} else {
printf("输入的数太小啦,请重新输入");
}
return 0;
}
```
c语言任意输入一个大于1的正整数,判断该数是否为素数。
这个问题很适合我作为一个AI来回答。以下是判断素数的C语言代码:
#include <stdio.h>
int main()
{
int num, i, flag = 0;
printf("输入一个正整数:");
scanf("%d", &num);
for(i=2; i<=num/2; ++i)
{
if(num%i==0)
{
flag=1;
break;
}
}
if (flag==0)
printf("%d是素数。\n",num);
else
printf("%d不是素数。\n",num);
return 0;
}
希望能帮到你!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)