m0_62417526 2021-10-17 23:38 采纳率: 100%
浏览 26
已结题

想描述第n个素数,为什么不行

#include<stdio.h>
extern int flag = 1;
int prime(int n)
{
for (int i = 2; i < n; i++)
if (n % i == 0)
flag = 0;
return flag;
}
int num(int n)
{
int b = 0; int i=1;
while (b < n)
{
i++;
b += prime(i);

}
return i;
    

}
int main()
{
int n,m;
scanf_s("%d", &n);
m = num(n);
printf("%d", m);
return 0;

}

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2021-10-18 10:29
    关注

    供参考:

    #include <stdio.h>
    int prime(int n)
    {
        if (n <= 3)return n > 1;
        for (int i = 2; i < n; i++)
            if (n % i == 0)
                return 0;
        return 1;
    }
    int num(int n)
    {
        int b = 0; int i = 1;
        while (b < n)
        {
            i++;
            if (prime(i))b++;
        }
        return i;
    
    }
    int main()
    {
        int n, m;
        scanf_s("%d", &n);
        m = num(n);
        printf("%d", m);
        return 0;
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月27日
  • 已采纳回答 10月19日
  • 创建了问题 10月17日

悬赏问题

  • ¥15 is not in the mmseg::model registry。报错,模型注册表找不到自定义模块。
  • ¥15 安装quartus II18.1时弹出此error,怎么解决?
  • ¥15 keil官网下载psn序列号在哪
  • ¥15 想用adb命令做一个通话软件,播放录音
  • ¥30 Pytorch深度学习服务器跑不通问题解决?
  • ¥15 部分客户订单定位有误的问题
  • ¥15 如何在maya程序中利用python编写领子和褶裥的模型的方法
  • ¥15 Bug traq 数据包 大概什么价
  • ¥15 在anaconda上pytorch和paddle paddle下载报错
  • ¥25 自动填写QQ腾讯文档收集表