这个怎么做

画圈的地方不理解，懂得说下谢谢

笑丶而不语

2016-10-21

源自：C语言入门 4-17

关注问题我要回答

866

操作

收起

2 回答

JustWannaHugU 回答被采纳 +3 积分
2016-10-22

只有能保证仅仅被1和它本身整除的数才是素数，所以我们用双层for循环来便利查找

第一层是m也就是我们待确定的素数

第二层是n也就是我们要依次查找从2~m（n的范围）的所有数，看它们中是否有m的因子

#include <stdio.h>
int main()
{
    int m, n;
    for(m=2; m<=50; m++)//m是外层循环
    {
		for(n=2; n<m; n++)//n是内层循环
        {
            if(m%n==0)//这一句说明存在数n能被m整除，不符合素数定义，
            break;//，故此时的m必定不为素数，直接break跳出内层循环
		}	
        if(m == n) //当循环到这一步的时候，m必定没有其他因数了
            printf("%d  ", m);
	}
	return 0;    
}

望采纳