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，都分布在平方根两边，也就是说能整除的数就分布在平方根两边，不会出现两个数在平方根同侧的情况，所以只要判断一边就足够了，可以降低运算，简化步骤