函数int prime(int n)的作用是判断一个整数n是否是素数,如果是素数则返回1,否则返回0。在主函数中,可以通过从键盘输入一个整数a,然后调用函数prime()来判断a是否是素数。如果函数返回值为1,则说明a是素数,否则说明a不是素数。
时间: 2024-01-21 19:17:21 浏览: 111
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
以下是函数prime()的示例代码:
```
int prime(int n) {
int i;
for(i=2;i<n;i++)
if(n%i==0) return 0;
return 1;
}
```
这个函数的实现方法是遍历从2到n-1之间的所有整数,检查n是否能被其中任何一个整数整除。如果找到一个整数能够整除n,则n就不是素数,返回0;否则,n是素数,返回1。
阅读全文