编写两个函数，一个函数判断某个数m是否是质数，一个函数判断m是否是n的因子（通过函数的返回值来进行判断。m，n是整数且1

Question

编写两个函数，一个函数判断某个数m是否是质数，一个函数判断m是否是n的因子（通过函数的返回值来进行判断。m，n是整数且1

Answer 1

#include
#include
int prime(int n)
{int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;
return 1;
}
int yinzi(int m,int n)
{
return n%m==0;
}
void main()
{
int n,i,s=0;
scanf("%d",&n);
for(i=2;i<=sqrt(n);i++)
if(yinzi(i,n))
if(prime(i))
{
printf("%d ",i);
s++;
}
if(s==0)printf("%d\nIt is a prime number.",n);
printf("\n");
}\x1a