PTA Basic level 1013 数素数 (20分)

**

1013 数素数 (20分)

**
在这里插入图片描述

#include<stdio.h>
#include<math.h>
//判断素数
int isprime(int x)
{
    int flag = 1;
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i == 0)
        {
            flag=0;
        }
    }
    return flag;
}

int main()
{
    int m,n;
    scanf("%d %d", &m, &n);  //代表第m个素数和第n个素数 
    int sushu[10000];
    sushu[0]=2;
    int count=1;
    for(int i=3;count<10000;i++)   //重点是这里,判断条件是count<10000
    {
        if(isprime(i))
        {
            sushu[count] = i;//存储素数
            count++;
        }
    }
    int count2=1;
    for(int i=m;i<=n;i++)
    {
      if(count2%10 != 0 && i!=n)
      {
        printf("%d ", sushu[i-1]);
      }
        else if(count2==n)
        {
            printf("%d", sushu[i-1]);  //最后一个没有空格
        }
        else
        {
            printf("%d\n", sushu[i-1]); 
        }
        count2++;
    }
}
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试
应支付0元
点击重新获取
扫码支付

支付成功即可阅读