zoukankan      html  css  js  c++  java
  • PAT乙级 1013. 数素数 (20)

    1013. 数素数 (20)

    时间限制
    100 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    CHEN, Yue

    令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。

    输入格式:

    输入在一行中给出M和N,其间以空格分隔。

    输出格式:

    输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。

    输入样例:
    5 27
    
    输出样例:
    11 13 17 19 23 29 31 37 41 43
    47 53 59 61 67 71 73 79 83 89
    97 101 103
    
     1 #include "stdio.h"
     2 #include"string.h"
     3 int IsPrime(int x);
     4 int main()
     5 {
     6     int a,j,i=0,pn=0,pm=0;
     7     int prime[100000]={0};
     8     scanf("%d %d",&pn,&pm);
     9     for(j=2;i<=pm;j++)
    10        {
    11             if(IsPrime(j))
    12                 prime[i++]=j;
    13        }
    14       printf("%d",prime[pn-1]);
    15        for(i=pn;i<pm;i++)
    16        {
    17            if((i-pn+1)%10==0) printf("%d",prime[i]);
    18            else    printf(" %d",prime[i]);
    19            if((i-pn+1-9)%10==0)printf("
    ");
    20        }
    21 
    22 
    23     return 0;
    24 }
    25 int IsPrime(int x)
    26 {
    27     int i;
    28    for(i=2;i*i<=x;i++)
    29        {if(x%i==0) return 0;}
    30        return 1;
    31 
    32 }
  • 相关阅读:
    数组与指针
    壁纸
    2019/1/11
    指针A
    数组B
    一起来抓老鼠啊!快乐呀!
    打印沙漏
    I think I need a boat house
    币值转换
    《C语言程序设计》编程总结汇总
  • 原文地址:https://www.cnblogs.com/zle1992/p/5911153.html
Copyright © 2011-2022 走看看