关于C语言进阶的问题

来源：百度知道 编辑：UC知道 时间：2024/05/17 22:18:32
1.编写一个函数，判断某个正整数是否为素数，是则返回1，不是返回0。素数是只能被1和它自己整除的数。
2.编写一个函数，求Xn。

1.求素数

#include<stdio.h>

int isPrime(int a);

void main()
{
int n;
printf("请输入一个数:\n");
scanf("%d",&n);
if(isPrime(n))
printf("%d是素数\n",n);
else
printf("%d不是素数\n",n);

}

int isPrime(int num)
{
int i,tag=1;
for(i=2;tag&&i<=num/2;i++)
if(num%i==0)
tag=0;
return tag;
}

2.不懂。。。

#include "stdio.h"
void main()
{int a,b,c=0;
scanf("%d",&a);
for(b=2;b<a;b++)
{if(a%b==0)c=1;
break;
}
if(c==0) printf("yes");
if(c==1) printf("no");
}