用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

输入一个数字x,求出1-x之间的所有素数,并且统计素数的个数

2012-12-12 作者: Wadza举报

[c]代码库

#include<stdio.h>
int main(void)
{
    int limit,x=3,i=3,count=1;//count为1是因为有一个素数是偶数,即2
    printf("请输入待求素数的上限:\n");
    scanf("%d",&limit);
    printf("2 ");//单独打印2
    for(;x<limit;x+=2)//为了提高速度,我们从3开始,每次加2,遍历要求范围的所有奇数
    {
        i=3;
        for(;x%i!=0&&i*i<=x;i+=2);//如果其约数能增长到根号下还大,说明其是素数
        if(i*i>x)
        {
            printf("%d ",x);    //中间用空格隔开
            count++;
        }
    }
    printf("\n有%d个素数!",count);
    return 0;
}

[代码运行效果截图]


输入一个数字x,求出1-x之间的所有素数,并且统计素数的个数


网友评论    (发表评论)

共1 条评论 1/1页

发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...