作业帮 > 综合 > 作业

c语言实现输出1~100内质数,求思路.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 14:18:55
c语言实现输出1~100内质数,求思路.
利用循环,让这个数从2除到开根号——>for(i=2;iif(m%i==0)flag=0
循环完成,即判断结束,利用标记判断是否是质数,如果是,那么flag应该还是为1——>if(flag)printf……
以上就是判断部分,那么从1~100可以在以上基础上加上外循环for(m=1;m
再问: 请问为什么要用平方根除
再答: 只需要被除到平方根,我来举个例子 比如100,平方根是10 能整除就是2*50,4*25,5*20,都分布在平方根两边,也就是说能整除的数就分布在平方根两边,不会出现两个数在平方根同侧的情况,所以只要判断一边就足够了,可以降低运算,简化步骤