Question

C语言程序设计实验报告 （1）编写一个函数primeNum（int x），功能是辨别一个数是否为素数。

（1）编写一个函数primeNum（int x），功能是辨别一个数是否为素数。
要求：
①在主函数中输入一个整数x（直接赋值或从键盘键入）；
②函数类型为空值（void），调用primeNum（）函数后，在该函数中输出x是否是素数的信息，输出格式为“x is a prime number”或“x is not a prime number”;
③分别输入以下数据：0，1，2，5，9，13，59，121，并运行程序，检查结果是否正确。
（2）编写函数mulNum（int a，int b），它的功能是用来确定a和b是否是整数倍的关系。如果a是b的整数倍，则函数返回值为1，否则函数返回值为0.
要求：
①在主函数中从键盘输入一对整数型数据a和b；
②调用该函数后，根据返回值对a和b的关系进行说明。例如，在主函数中输入：10，5，则输出“10 is a multiple of 5”
③分别输入下面几组数据进行函数的正确性测试：1与5，5与5，6于2，6与4，20与4，37与9。
加上流程图

Answer 1

#include <math.h>

int primeNum(int p)
{
int i, q;

/* Negative number is not a prime */
if (p < 0)
return 0;

q = (int) sqrt(p);

for (i = 2; i < q; i++)
if ((p % i) == 0)
return 0;

/* No factor of p is found */
return 1;
}

/*原理::
从2-sqrt(x)的数中看是否有可以整除的, 如果没有, 则为素数.
*/