
C语言编程中,编写一个函数lsprime(p)用于判断用户输入的一个数是否为素数是一项基本任务。函数定义如下:
int Isprime(int p){ int i,k=0; if(p>1){ for(i=2;i<=p/2;i++) if(p%i==0) break; if(i>p/2) k=1; } return k; }
这段代码实现了一个名为Isprime的函数,用于检测一个整数p是否为素数。函数首先检查p是否大于1,因为素数定义为大于1的自然数,且除了1和它本身外,不能被其他自然数整除。函数通过一个for循环从2遍历到p/2,检查p是否能被这些数整除。如果找到一个能整除p的数,则说明p不是素数,函数返回0;如果循环结束仍未找到能整除p的数,则说明p是素数,函数返回1。
主函数main()如下所示:
void main(){ int n; scanf("%d",&n); Isprime(n)?printf("Yes"):printf("No"); }
主函数负责接收用户输入的整数n,并调用Isprime函数进行素数检测。根据Isprime函数的返回值,主函数将输出"Yes"或"No"来表示n是否为素数。
该程序简洁明了,易于理解和实现,是学习C语言编程时的一个好例子。