c语言中没有求素数的程序,你的自己编一个,判断形参a是否为素数,若是素数,函数返回1,否则返回0。
成都创新互联公司-专业网站定制、快速模板网站建设、高性价比商城网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式商城网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖商城地区。费用合理售后完善,十年实体公司更值得信赖。
int
isprime(int
a)
{
for
(int
i=2;i=a/2;i++)
{
if
(a%i==0)
return
0;
}
return
1;
}
isprime是一种函数,功能是判断素数。
#实现isPrime()函数,参数为整数,要有异常处理。如果整数是质数,返回True,否则返回False。
#函数分为定义、调用、执行、返回四部分,循环读取输入,注意缩进。
扩展资料:
一个数若可以进行因数分解,那么分解时得到的两个数一定是一个小于等于sqrt(n),一个大于等于sqrt(n),所以对于每个数n,并不需要从2判断到n-1,遍历到sqrt(n)即可。因为若sqrt(n)左侧找不到约数,那么右侧也一定找不到约数。
可以使用筛选法,先生成小于n的所有数字,再把 2 到 sqrt(n) 之间的整数的倍数依次去掉,剩余的就是小于n的所有素数了。
参考资料来源:
百度百科-isprime
c语言判断素数的函数程序:
经分析,以上代码使用flag的值来判断输入的n是否为素数,flag=1,n为素数;flag=0,n不是素数。完善if条件语句,第一个if,主函数中的if调用函数,需要填入一个参数,即prime(n);第二个if,是判断什么情况下flag=0,即输入的整数不为素数,即(n/i==0),余数为0,可以整除;最后返回flag的值,returnflag
但是经过运行可以知道,n=4的时候,程序判断4是素数,明显是错误的,n取0和1的时候同理,程序存在漏洞。分析得知,在定义函数的过程中,for循环条件语句,i=0,如果为负整数,另加判断条件,略)