• 2633 判断区域内的素数

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

    提交数 : 9198 | 通过数 : 5013

    题目描述

    [k1,k2]之间的所有素数。

    输入要求

    主函数中输入两个整数k1k23k1100003k210000


    输出要求

    设计函数判断是否素数并返回判断结果。在主函数中对所有素数进行输出。


    输入样例

    100  200

    输出样例

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

    模板

    #include <stdio.h>
    #include <math.h>
    
    @-@  //设计判断n是否素数的函数
    
    int main()
    {
        int k1,k2,i,cnt=0;
        int p=0;
        scanf("%d%d",&k1,&k2);
        for(i=k1; i<=k2; i++)
        {
            p=is_prime(i); //调用判断素数的函数,判断当前i是否素数
            if(p==1)
            {
                printf ("%-6d", i);
                cnt++;
                if (cnt%5 == 0) printf("\n");
            }
        }
        printf ("\n");
        return 0;
    }

    提示

    程序填空题,模板中@-@的位置是需要填空的部分。

    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]