编写一个函数名为isprime(),判断一个数是不是素数(即质数).在主函数中输入一个整数,然后调用子函数isprime( )判断是否为素数,在主函数中输出是否是素数的信息.
问题描述:
编写一个函数名为isprime(),判断一个数是不是素数(即质数).在主函数中输入一个整数,然后调用子函数isprime( )判断是否为素数,在主函数中输出是否是素数的信息.
实验步骤与要求:
(1) 编写一个函数isprime(n),如果n是素数返回1,否则返回0.
(2) 编写一个主函数,输入一个整数,调用isprime( )函数,判断此整数是否为素数,并输出结果.
函数isprime(n)算法说明:
(1) k = sqrt(n)
(2) i = 2
(3) 当i
答
#include
#include
int isprime(int n)
{
int k=(int)sqrt(n);
for(int i=2;i