首页 > 学院 > 开发设计 > 正文

1013. 数素数 (20)

2019-11-06 07:56:09
字体:
来源:转载
供稿:网友

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 4347 53 59 61 67 71 73 79 83 8997 101 103

Clan:

#include <stdio.h>  #include <math.h>    int isPRime(int n)  {      int i;      for(i=2;i<=(int)sqrt((double)n);i++)          if(n%i==0)              return 0;      return 1;  }   int main()  {      int i=2,j=0,n,m,k=0;       scanf("%d %d",&n,&m);    while(1)      {          if(isprime(i))          {              j++;              if(j>=n&&j<m)              {                  k++;                  if(k%10==0)                      printf("%d/n",i);                  else                      printf("%d ",i);              }              if (j==m)              {                  printf("%d/n",i);                  break;              }          }            i++;      }      return 0;  }


上一篇:Set源码解析

下一篇:jdbc总结

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表