C语言有素数的函数吗 c语言有素数的函数吗怎么写

c语言中有求素数的函数吗?他在哪个函数库中没有求素数的函数 。一般要判断一个数是不是素数方法是这样的:比如说要判断m是不是素数,现求出m整除2后的数n,然后从1开始循环到n,依次用m对他求余,如果有一个为零,那么也就是说m就是这个数n的倍数,所以m就不是素数了 。
求素数(C语言)用函数#includestdio.h
int sushu(int z);/*函数声明最好放在外面,放到文件前端*/
void main()
{
int b,a;
printf("enter a date:\n");
scanf("%d",b);
a=sushu(b);
if(a==0||b==0)
printf("no\n");
else
printf("yes\n");
}
int sushu(int z)
{
int i , j;/*i和返回值要分开,i要做循环标尺的*/
for(i=2;iz;i)
{
if(z%i==0)
{
j=0;
break;/*一旦发现不是素数,跳出for循环*/
}
else
j=1;/*如果用i , 就是个死循环,如果是素数,每次你把i=1后for循环一直继续*/
}
return j;
}
c语言判断素数的函数程序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,如果为负整数 , 另加判断条件,略)
【C语言有素数的函数吗 c语言有素数的函数吗怎么写】关于C语言有素数的函数吗和c语言有素数的函数吗怎么写的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站 。

    推荐阅读