写出判断一个正整数是否为素数的代码
时间: 2023-03-29 17:03:14 浏览: 203
以下是判断一个正整数是否为素数的代码:
#include <stdio.h>
int main() {
int num, i, flag = ;
printf("请输入一个正整数:");
scanf("%d", &num);
for (i = 2; i <= num / 2; ++i) {
// 如果 num 能被 i 整除,则不是素数
if (num % i == ) {
flag = 1;
break;
}
}
if (flag == )
printf("%d 是素数", num);
else
printf("%d 不是素数", num);
return ;
}
相关问题
用Python写出判断一个正整数是否为素数的代码
以下是Python代码:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** .5) + 1):
if n % i == :
return False
return True
```
以上代码可以判断一个正整数是否为素数,如果是素数,返回True,否则返回False。
C语言编写函数afn完成输入一个正整数,判断是否为素数。主函数如下,请写出被调函数的代码
被调函数afn的代码如下:
```c
int afn(int n) {
if (n <= 1) { //小于等于1的数都不是素数
return 0;
}
for (int i = 2; i <= sqrt(n); i++) { //从2开始枚举到sqrt(n)
if (n % i == 0) { //如果n可以被i整除,说明n不是素数
return 0;
}
}
return 1; //n是素数
}
```
主函数调用afn函数,代码如下:
```c
#include <stdio.h>
#include <math.h>
int afn(int n);
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
if (afn(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return 0;
}
```
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)