广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    c语言输出100到200之间的素数

    来源:网络收集  点击:  时间:2024-04-05
    【导读】:

    解题思路:

    首先先找出来100~200以内的所有整数,再让这些整数对除了1和它本身以外的数求余,如果有能整除的就不是素数,否则就为素数。

    先找出来100到200的所有整数,都为i

    用i去对除了1和它本身以外的数求余。

    正确的代码:

    #includestdio.h

    int main()

    {

    int conut = 0;

    int i = 0;

    for(i=100; i=200; i++)

    {

    int j = 0;

    for(j=2; ji; j++)

    {

    if(i%j == 0)

    break;

    }

    if(j==i)

    {

    conut++;

    printf(%d , i);

    }

    }

    printf(\n);

    printf(素数个数为:%d\n, conut);

    return 0;

    }

    第二个if语句的判断条件应该是j==i;而不是i%j 。

    扩展资料:

    实现的其他方法:

    需要用到sort函数,也就是开平方根函数。头文件为#includemath.h。 显而易见,任何一个数,每一对因子都是由这个数开平方后的数的左右各一个组成,所以,在求余过程中,只需要对从2到开平方之后的数求余即可。遇到可以整除的就不是素数,否则就为素数。

    代码:

    #includestdio.h

    #includemath.h

    int main()

    {

    int count = 0;

    int i = 0;

    for(i=100; i=200; i++)

    {

    int j = 0;

    for(j=2; j=sqrt(i); j++)

    {

    if(i%j == 0)

    break;

    }

    if(j sqrt(i))

    {

    count++;

    printf(%d ,i);

    }

    }

    printf(\n);

    printf(素数个数为:%d, count);

    return 0;

    }

    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.1haoku.cn/art_428580.html

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-05 12:39:08  耗时:0.025
    0.025s