C语言素数的判定为什么不能用下面的方式来判断data是否为素数for(i=2;i
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/05/15 10:19:06
C语言素数的判定
为什么不能用下面的方式来判断data是否为素数
for(i=2;i
为什么不能用下面的方式来判断data是否为素数
for(i=2;i
各位请不要乱说,说以前请运行一下,一楼的改法不可取,楼主不信可以试试,第一个程序假设当data=9时,当i=2时,cnt也是加1,但显然9不是素数,也就是程序刚刚开始就错了.
二楼说第二个程序不行,那是瞎说,你的data开根号,只是节省了运行时间而已.
第二个程序显然可以,就是在Data被i整除时跳出 for循环,是素数, 不再执行for循环但都不能整除时,i已经大于half,不是素数
举个例子说:
当data=4时,到half能找到2使其跳出 for循环
当data=6时,到half能找到2使其跳出 for循环
当data=7时,到half不能找到数使其跳出 for循环
换言之:
half=Data/2;
for(i=2;ihalf) {
xx[n]=Data;
n++;
}
明白了吗?明白了请给分.
问题补充:
第二个程序存在缺陷,比如当data=1时.
二楼说第二个程序不行,那是瞎说,你的data开根号,只是节省了运行时间而已.
第二个程序显然可以,就是在Data被i整除时跳出 for循环,是素数, 不再执行for循环但都不能整除时,i已经大于half,不是素数
举个例子说:
当data=4时,到half能找到2使其跳出 for循环
当data=6时,到half能找到2使其跳出 for循环
当data=7时,到half不能找到数使其跳出 for循环
换言之:
half=Data/2;
for(i=2;ihalf) {
xx[n]=Data;
n++;
}
明白了吗?明白了请给分.
问题补充:
第二个程序存在缺陷,比如当data=1时.
C语言素数的判定为什么不能用下面的方式来判断data是否为素数for(i=2;i
C语言找出数组中素数的个数,要求判定是否为素数用函数实现
判断是否为素数,C语言编程
用c语言写:输入一个整数,利用函数调用方式编程,判断该数是否为素数.(素数的条件:只能被1和自身整除
素数的判定 C语言
用C语言素数的判定
c语言中判断一个正整数是否为素数,若是素数则输出该素数,若不是则输出该数所有的因子
用C语言编写判断输入的某个数m是否为素数
C语言 判断素数的函数,
用c语言判断一个数是否为素数
C语言程序对于一大于2的数,判断是否是素数…
C语言,写一个判断是否是素数的函数,在主函数输入一个整数,程序输出该数是否为素数的信息.