Question

1. 写一个函数int prime(int x),判断数值x是否素数,如果是返回1,否则返回0.并在main()函数中求

Answer 1

#include

// 是否是素数

int prime(int x)

{

if(x < 2)

{

return 0;

}

for (int i=2;i*i<=x;i++)

{

if(x % i == 0)

{

return 0;

}

}

return 1;

}

int main()

{

if (0 == prime(12461))

{

printf("12461 不是 素数n");

}

else{

printf("12461 是 素数n");

}

return 0;

}

运行结果如下：