C 练习实例12

C语言教程评论1,185

C 练习实例12

题目:判断101到200之间的素数。

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。

实例

#include <stdio.h>

int main()
{
    int i,j;
    int count=0;

    for (i=101; i<=200; i++) 
    {
        for (j=2; j<i; j++) 
        {
        // 如果j能被i整出在跳出循环
            if (i%j==0) 
                break;
        }
    // 判断循环是否提前跳出,如果j<i说明在2~j之间,i有可整出的数
        if (j>=i) 
        {
            count++;
            printf("%d ",i);
        // 换行,用count计数,每五个数换行
            if (count % 5 == 0) 
            printf("\n");
        }
    }    
    return 0;
}

以上实例输出结果为:

101 103 107 109 113
127 131 137 139 149
151 157 163 167 173
179 181 191 193 197
199

运营不易,
感谢支持!
weinxin
我的微信
微信号已复制
我的微信公众号
我的微信公众号扫一扫
weinxin
我的公众号
公众号已复制
公式库网
  • 本文由 公式库网 发表于2021年12月4日 22:59:23
  • 转载请务必保留本文链接:https://www.gongshiku.com/html/202112/c-lianxishili12.html

发表评论